剑指offer64:求1+2+...+n

剑指offer64:求1+2+...+n

我们看到不能用这些关键字及条件判断语句,是不是首先觉得迭代凉了,然后我们可以想递归,不过不幸的是,我们用递归的话不是要判断终止条件么。。。那怎么办呢?我们可以用巧妙的方法替代条件判断,或者巧妙地实现递归。

1.直接递归

要求0+1+2+...+n,我们是不是可以利用0的某些特征呢,没错,kono位运算哒,0&&上一个东西不是都是0对吧,那这样是可以提前结束&&后面的运算的,那我们把递归部分放在这后边就好了,上代码了:

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

2.利用构造函数,虚函数等实现递归

这一部分可以看看书里面的P310

上一篇:Java异常 | MySQL插入Emoji表情错误:SQLException: Incorrect string value: '\xF0\x9F\x98\x84&i...'


下一篇: 求1+2+3+…+n