不用循环实现累加

题目描述

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

算法：

使用递归算法，那么一定需要终止条件和重复函数。其实是需要if else来判断终止的。但是可以使用Bool变量来代替if else。

使用函数指针来求解，一个指向终止条件，一个指向循环函数。最终如果n=0了，那么调用终止函数。

//声明函数指针方法，返回值类型（*函数指针名）(参数类型）
typedef int (*fun)(int x);
//终止条件
int SumTerminate(int n){
return 0;
}
//循环递归函数
int SumRecurt(int n){
static fun f[2] = {SumRecurt,SumTerminate};
return n + f[!n](n-1);
}
class Solution {
public:

int Sum_Solution(int n) {
return SumRecurt(n);
}
};

当然还可以使用构造函数求解，在构造函数里累加，然后声明一个n大小的类数组，那么就累加了n次，将累加结果返回就可以。