1+2+3+...+n不能用while、for、if else等实现
问题描写叙述
求 1+2+ … +n ,要求不能使用乘除法、 for 、 while 、 if 、 else
、 switch 、 case 等keyword以及条件推断语句。
实际意义不大,题目涉及的知识还是不错的!
方法1
用构造函数求解。
#include <iostream>
using namespace std;
class Plus
{
public:
Plus() { ++i, sum += i; }
//去掉以下的reset函数试试
static void reset() { i = 0; sum = 0; }
//去掉以下的statickeyword试试
static int getSum() { return sum; }
private:
static int i;
static int sum;
};
int Plus::i = 0;
int Plus::sum = 0;
int cacSum(int n)
{
//仅仅有static函数才干如此调用
Plus::reset();
Plus *test = new Plus[n];
delete[] test;
return Plus::getSum();
}
int main()
{
int i = 100;
int result = cacSum(i);
cout << "result = " << result << endl;
system("pause");
return 0;
}方法2
用递归方法求解。sum(n)=sum(n-1)+n
int getSum(int n)
{
int result=0;
(n>0)&&(result=getSum(n-1)+n);
return result;
}
浙公网安备 33010602011771号