[剑指offer]求1+2+3+…+n-CSDN博客

今天看到剑指Offer上一道很有意思的题：

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

这样的求和问题两种思路迭代或者递归，但是不能用循环那么迭代累加求和的方法就行不通。

那么只有递归了，正好最近算法课在讲分治和递归，考虑用递归的方法解题首要是有一个base case作为最后递归的出口，但是题目限制不能用条件判断语句。

那么该通过什么方式来指定返回条件呢？

答案是利用条件与&&的短路特性。

将递归的返回条件取非然后作为&&的第一个条件语句，递归的主体转换为第二个条件语句，那么当递归的返回条件为true的情况下就不会执行递归的主体部分，递归就能返回。

本题的递归返回条件为n<0,取非后就是n>0;递归的主体部分为sum+=Sum(n-1),转换为条件语句后就是(sum+=Sum(n-1))>0

代码如下：

#include<stdio.h>
int Sum(int n);
int main(void)
{
     printf("%d",Sum(100));
     return 0;
}
int Sum(int n)
{
    int sum=n;
    sum&&(sum+=Sum(n-1));
    return sum;
}

测试结果：

转载于:https://www.cnblogs.com/CuteyThyme/p/10596523.html