剑指offer 求1+2+3+...+n

牛客网链接求1+2+3+…+n

题目

求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句A?B:C。

思路

当然如果没有题目限制，我们最简单的思路是直接for循环，或者数组求和直接返回n*(n+1)/2。但是现在这两个思路都不符合题目要求，这个时候我们就可以用递归的思想。可以说，这道题是完美的题目题目模板。

AC代码

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