题解 | #求1+2+3+...+n#

C语言求 1+2+3+...+n

解题思路

注意这题不能使用循环和判断语句，那么怎么计算1+2+...+n，呢？ 常规思路：1. 迭代（需要循环，没法使用） 2. 公式(((1+n)*n) /2) 需要使用乘法，无法使用。 3. 递归！计算1+2+...+n 可以计算 n+f(n-1)，但是递归出口呢？一般出口都是0，返回，问题来了，不能使用条件判断语句，怎么来设定递归出口呢？ 很巧妙的一点是使用运算符 &&，并且运算符，例如 a==1&&b==1 ,这个运算符当前面的式子为假，后面b==1就不需要执行了，因此此时一定为假，因此在递归式前面加上n判断是否为0

 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param n int整型 
 * @return int整型
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
int Sum_Solution(int n) {
    // write code here
    n&&(n+=Sum_Solution(n-1));
    return n;
}