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;
}