九度OJ 1506 求1+2+3+...+n(位运算)

题目1506：求1+2+3+...+n

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：1633

解决：932

题目描述点击打开链接：

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

输入：

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

输出：

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

样例输入：

35

样例输出：

615

思路：

          &&的短路特性：

          A&&B中，假如A为假，那么B就不会被运算。

          因此我们只要将 递归放在B中，而将终止条件放在A中即可解决该问题。

代码:

#include<cstdio>#include<cmath>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;typedef long long int LL;LL add(LL a,LL &sum){a&&add(a-1,sum);return sum+=a;}int main(){   LL n;   while(~scanf("%lld",&n))   {   LL ans=0;   add(n,ans);   printf("%lld\n",ans);   }   return 0;}