剑指offer47 求1+...+n

Posted 2020-12-15 stephen-jixing

题目描述

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

 

运用&& n-- 到最后条件前面为0之后就不会计算后面的

 

class Solution {
public:
    int Sum_Solution(int n) {
        int ans = n;
        //ans为0的时候  &&后面是不计算的
        ans && (ans += Sum_Solution(n - 1));
        return ans;
    }
};