算法 - - - Y总大法
C++ 代码
class Solution { // 害 根本想不到
public:
int getSum(int n) {
int sum = n;
n>0 && (sum += getSum(n-1));
return sum;
}
};
/*
虽说递归要相信数学归纳法,可我总是得想一遍怎么走的
当n=0时,return sum,此时的sum为n即为0,那么即回溯回n=1的情况
当n=1时,sum = 1,sum+=0即sum为1,return sum回溯回n=2的情况
当n=2时,sum = n = 2, sum += 1 即sum = 3,回溯回n=3的情况...大概就是这样
*/