求1+...+n

题目描述

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

第一想法

• 用递归
  出现的问题,如何终止递归.
  使用&&的短路特性.即前面的为假则不进行后面的计算.

AC代码

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