剑指offer--求1+2+3+···+n

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/weixin_40921797/article/details/82345073

求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
思路：如果一个用while循环很简单的逻辑却不让用循环完成，思考一下用递归代替。同理很多递归的题，也可以用栈模拟，或者while循环就完成啦。

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