题目描述
求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
不能使用上述各种条件,则使用递归可以满足要求,代码如下:
class Solution {
public:
//不能使用各种条件,则使用递归可以满足题目要求
int getsum_recursion(int n){
if(n == 1){
return n;
}
else{
return n + getsum_recursion(n-1);
}
}
int Sum_Solution(int n) {
return getsum_recursion(n);
}
};