牛客网 剑指offer 求1+2+3+..+n

时间限制:1秒空间限制:32768K热度指数:7144

**算法知识视频讲解

题目描述

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

代码如下:

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