求1+2+3+...+n

• 时间限制：1秒空间限制：32768K
• 通过比例：30.84%
• 最佳记录：0ms|8552K（来自  牛客688826号）

题目描述

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

解题点：递归，注意终止条件

class Solution {
public:
	int Sum_Solution(int n) {
		int sum=0;
        add(n,&sum);
        return sum;
	}
    int add(int n,int* p){
        n&&add(n-1,p);
        return (*p+=n);
    }
};