剑指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