其他分享
首页 > 其他分享> > 剑指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

标签:offer64,递归,int,sumNums,&&,+...+,我们
来源: https://blog.csdn.net/weixin_46266058/article/details/122788103