不使用循环结构解决循环问题的方法

2011-03-12 wcdj

 

以前总结过的一篇类似问题

讨论帖


题目 ：用C++计算1+2+3+……N
条件：
1. 不使用任何循环语句。(for,while,goto等等)
2. 不使用任何条件语句。(if,?:等等)
3. 不使用*/等运算，只使用+-运算

方法1：使用等差数列求和数学公式
题目要求不能使用*/运算，此方法暂不使用。

方法2：使用嵌套宏 (前提是和可以表示为m^n)
#include <cstdio> #define A(x) x;x;x;x;x;x;x;x;x;x; int sum = 0, n = 1; int main () { A(A(A(sum+=n++))); printf("%d/n",sum);// 1+2+...+1000 = 500500 return 0; }

 

方法3：函数递归 (不能使用if等条件语句)
注意：递归对于比较大的n会引起栈溢出计算不出结果的

#include <cstdio> int func(int n) { int t = 0; n && (t = func(n-1)+n);// 当n为的时候开始返回 return t; } int main() { printf("%d/n", func(10)); return 0; }

 

方法4：类模版和枚举

#include <iostream> using namespace std; template < int N > struct Sum { enum { val = N + Sum< N - 1 >::val }; }; template <> struct Sum< 1 > { enum{ val = 1 }; }; int main() { cout << Sum< 10 >::val << endl; return 0; }

 

方法5：函数模板特化

#include <iostream> using namespace std; template<int N> int sum() { return N + sum<N - 1>(); } template<> int sum<1>() { return 1; } int main() { cout<<sum<10>()<<endl; system("pause"); return 0; }

 

方法6：使用构造函数和静态成员变量

#include<iostream> using namespace std; struct CLS { CLS() { ++si; val += si; } static int si; static int val; }; int CLS::si = 0; int CLS::val = 0; int main() { CLS cls[10]; cout<<CLS::val<<endl; system("pause"); return 0; }