剑指offer64.求1+2+3+4+...+n

剑指 Offer 64. 求1+2+…+nhttps://leetcode.cn/problems/qiu-12n-lcof/

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

由于题目有限制条件，所以不能使用递归等常规解法，这是一道脑筋急转弯题目。

逻辑运算符的短路效应：

常见的逻辑运算符：“与 &&”，“或 ||”，“非 ！”，具有非常重要的短路效应：

if (A && B) //若A为false,则不会继续往后判断B，直接输出false;
if (A || B) //若A为true,也不会继续判断B，直接输出true;

 本题需要实现“当n == 1时终止递归” 的需求，可通过短路效应来来实现。

n > 1 && sumNum(n-1)//当n==1,时，终止后面的语句。

复杂度分析：

1. 时间复杂度：O（n） :计算n + (n-1) + ....+2+1需要 开启n个递归函数。
2. 空间复杂度：O（n）:递归深度达到n时，系统使用O(n)大小的额外空间。

 代码：

class Solution{
public:
    int res = 0;
    int sumNum(int n){
        bool x = n > 1 && sumNum(n-1) > 0;//为构成语句，使用bool x = 
        res += n;
        return res;
    }
};