剑指 Offer 64. 求1+2+…+n

思路:参考K神方法,利用逻辑运算符的短路效应

首先看迭代的方法:

class Solution {
public:
    int sumNums(int n) {
        if(n == 1) return 1;
        n += sumNums(n-1);
        return n; 
    }
};

由于题目中要求不能用if

剑指 Offer 64. 求1+2+…+n

 

class Solution {
    int res = 0;
public:
    int sumNums(int n) {
        bool  flag = (n > 1) &&  sumNums(n-1) > 0;
        res+=n;
        return res;
    }
};

上一篇:支票面额


下一篇:【Qt】汇总Qt坑若干