《剑指offer》------求1+2+3+···+n
Posted 走在修行的大街上
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了《剑指offer》------求1+2+3+···+n相关的知识,希望对你有一定的参考价值。
题目:
求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
1.采用&&解答:
/*
求1+2+3+...+n,要求不能使用乘除法、for、while、if、
else、switch、case等关键字及条件判断语句(A?B:C)。
*/
#include <iostream>
using namespace std;
int Sum_Solution(int n){
int sum = n;
sum&&(sum+=Sum_Solution(n-1));
return sum;
}
int main()
{
cout<<Sum_Solution(2)<<endl;
return 0;
}
2.采用异常退出递归解决
public class 特殊求和 {
public static int Sum_Solution(int n) {
try{
int i = 1/n; //当n为0是返回0
return n + Sum_Solution(n-1);
}catch(Exception e){
return 0;
}
}
public static void main(String[] args) {
System.out.println(Sum_Solution(100));
}
}
结果:
5050
以上是关于《剑指offer》------求1+2+3+···+n的主要内容,如果未能解决你的问题,请参考以下文章