求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
这题,乍一看,什么傻逼题目,怎么会有这种玩意???
不过,仔细一想,人家能出这种题的肯定是有解决方法的,所以这题还是挺有作头的,奥利给,干就完了
下面附上解决方法和代码:
- 想法呢,其实也不难理解,就是由于题目限制了循环那些关键字,但是题目又很明显需要用到递归来操作,所以我们需要找到其他的递归方法
- 这个抛弃了循环及if判断等关键字的递归方法就是我们今天的主角“ && ” 逻辑与
- 函数通过使用中间变量以及短路求值来进行递归操作,成功计算出1+2+3+…+n
- 同时我也顺手写出了1*2*3*…*n的函数,以后求阶乘就可以简单又轻松了(注意返回1的判定很重要哦,不然就死在0上了)
#include <iostream>
using namespace std;
class A
{
public:
int static add(int n)
{
int temp = n;
temp && (temp += add(n - 1));
return temp;
}
int static mul(int n)
{
int temp = n;
temp && (temp *= mul(n - 1));
if (temp == 0)
{
return 1;
}
return temp;
}
};
int main()
{
int num = A::add(8);
cout << num << endl;
num = A::mul(5);
cout << num << endl;
return EXIT_SUCCESS;
}