【剑指Offer】面试题46：求1+2+3+...+n

一：题目描述

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

二：解题思路

不能用上面提到的运算，还可以使用+ -，位运算符

该题的思路应该用循环或循环

使用循环的话，因为不能用for while ，此路不通

如果用递归的方式，终止条件如何判断终止条件--逻辑与的短路性质

A&&B：A为真，判断B是否为真

            A为假，不判断B

如果A是我们的判断条件，B是我们递归的函数，当A满足条件时，执行B，当A不满足条件时，终止递归

A：（n>0）

B:sum+=Sum_Solution(b-1)>0

三：代码实现

class Solution {
public:
    
    int Sum_Solution(int n) {
        
        int sum=n;
        bool ans=(n>0)&&(sum+=Sum_Solution(n-1));
        return sum;
    }
};

  sum=n+(n-1)+(n-2)+...+1