剑指offer(64)

剑指 Offer 64. 求1+2+…+n

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

示例 1：

输入: n = 3
输出: 6

示例 2：

输入: n = 9
输出: 45

限制：

• 1 <= n <= 10000

本题在有许多限制的条件下要学会使用逻辑运算符的短路性质

这里给出官方对于这一性质的解释

以逻辑运算符 && 为例，对于 A && B 这个表达式，如果 A 表达式返回 False，那么 A && B 已经确定为False ，此时不会去执行表达式 B。同理，对于逻辑运算符 ||， 对于 A || B 这个表达式，如果 A 表达式返回 True ，那么 A || B 已经确定为 True ，此时不会去执行表达式 B。

利用这一特性，我们可以将判断是否为递归的出口看作 A && B 表达式中的 A 部分，递归的主体函数看作 B 部分。如果不是递归出口，则返回 True，并继续执行表达式 B 的部分，否则递归结束。当然，你也可以用逻辑运算符 || 给出类似的实现，这里我们只提供结合逻辑运算符 && 的递归实现。

class Solution {
public:
    int sumNums(int n) {
        //根据限制 乘除法 迭代都不能计算和 那么只有递归
        //递归的终止条件一般是n==0
        //return n==0?0:n+sumNums(n-1);
        //那么如何不去使用 == 等判断语句呢 可以使用运算符的短路性质来代替
        n && (n += sumNums(n-1));
        return n;
    }
};

标签：递归,offer,sumNums,运算符,64,&&,表达式
来源： https://www.cnblogs.com/BailanZ/p/16244867.html