题目描述
求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
方法一:基于公式n(n+1)/2来计算最后的结果
class Solution {
public:
int Sum_Solution(int n) {
/**
方法一
*/
int a[n][n+1];
return sizeof(a)/sizeof(int)>>1;
}
};
使用sizeof来帮助计算最后的结果
方法二:基于递归来计算
class Solution {
public:
int Sum_Solution(int n) {
/**
方法一
*/
int a[n][n+1];
return sizeof(a)/sizeof(int)>>1;
}
};
class Solution {
public:
int Sum_Solution(int n) {
/***
方法2
*/
int res=n;
res&&(res+=Sum_Solution(n-1));
return res;
}
};
方法3:函数指针的方式
class Solution {
public:
typedef int(*fp)(int);
int Sum_Solution(int n) {
/***
方法3
*/
return sum_recursive(n);
}
static int sum_recursive(int n){
fp f[2]={Solution::sum_terminate, Solution::sum_recursive};
return n+f[!!n](n-1);
}
static int sum_terminate(int n){
return 0;
}
};