1+2+3+...+n不能用while、for、if else等实现

全题为不能用乘除法，while for if else switch 条件判断语句等实现

1+2+3+...+n

首先不难想到的是编译期求解，即使用模板

code如下：

/* * Copyright (c) 2011 alexingcool. All Rights Reserved. */ #include <iostream>using namespace std;template<int n>class plus {public:enum value { result = plus<n - 1>::result + n };};template<>class plus<1> {public:enum value { result = 1 };};void main(){class plus<100> plus;cout << "plus.result = " << plus.result << endl;} 

本方法有两个极大的缺陷：其一，class plus<100> plus里的100是手动设定的；其二，本题的实质是递归，但和递归不一样的是编译期求解，所以深度是有限的，试了下class plus<1000> plus就已经出问题了。

上述方法实质上属递归，普通递归也是可以实现的，不过方法很蛋疼，基本是想不出来的，code如下

#include <iostream>using namespace std;int recurPlus(int n){//i = 1是必须的，当n = 1的时候返回i需要初值int i = 1;(n > 1) && (i = recurPlus(n - 1) + n);return i;}void main(){int i = recurPlus(100);cout << "i = " << i << endl;}

 

下面一个方法是利用类的构造函数来实现，这个比较容易理解：

#include <iostream>using namespace std;class Plus{public:Plus() { ++i, sum += i; }//去掉下面的reset函数试试static void reset() { i = 0; sum = 0; }//去掉下面的static关键字试试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();}void main(){int i = 100;int result = cacSum(i);cout << "result = " << result << endl;result = cacSum(i);cout << "result = " << result << endl;}

 

网上还有一种利用虚函数的解法，更蛋疼

#include <iostream>using namespace std;class A;A* Array[2];class A{public:virtual int Sum (int n) { return 0; }};class B: public A{public:virtual int Sum (int n) { return Array[!!n]->Sum(n - 1) + n; }};int cacSum(int n){A a;B b;Array[0] = &a;Array[1] = &b;int value = Array[1]->Sum(n);return value;}void main(){int i = 2;int result = cacSum(i);cout << "result = " << result << endl;}