【剑指Offer面试编程题】题目1506：求1+2+3+...+n--九度OJ

题目描述：

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

输入：

输入可能包含多个测试样例。
对于每个测试案例，输入为一个整数n(1<= n<=100000)。

输出：

对应每个测试案例，
输出1+2+3+…+n的值。

样例输入：

3
5

样例输出：

6
15

【解题思路】 本题中开始思考发现有些棘手，不能用乘除法，但我们需要发现关键是我们可以用加减法，但加减法有一个问题，我们不能使用条件语句，也就意味我们不能轻易终止累加。那么我们想的是否有其他的操作可以替换条件语句来完成终止条件的任务，此时我们脑海里面只有逻辑操作这个候选了。是的，我们可以巧妙的利用0 和 && 的逻辑操作来作为终止条件。那么我们就可以轻易的设置一个递归函数，然后用&&来作为终止条件，完成任务。

AC code：

#include <cstdio>
#include <vector>
using namespace std;
 
int cal(const int n,int &re)
{
  n && cal(n-1,re);
  return re+=n;
}
 
int main()
{
  int n;
  while(scanf("%d",&n)!=EOF)
  {
    int re=0;
    printf("%d\n",cal(n,re));
  }
  return 0;
}
/**************************************************************
    Problem: 1506
    User: huo_yao
    Language: C++
    Result: Accepted
    Time:370 ms
    Memory:1316 kb
****************************************************************/

题目链接：http://ac.jobdu.com/problem.php?pid=1506
九度-剑指Offer习题全套答案下载：http://download.csdn.net/detail/huoyaotl123/8276299