剑指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
标签:offer64,递归,int,sumNums,&&,+...+,我们 来源: https://blog.csdn.net/weixin_46266058/article/details/122788103