题目描述
求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次,将累加结果返回就可以。