看到这个标题的人可能立即就想起了孔乙己所谓的回字的四种写法,但这里要说的4种写法绝对不像孔乙己那样迂腐,因为这些写法所使用的方法,都包含不同的思想,有着不同的应用,好了,下面详细列出。
- 1、C语言提供的循环语句
main() { int sum=0; for (int i=1;i<=10;i++) sum += i; printf("%d",sum); }
- 2、递归函数调用
int sum(int n) { if (n == 1) return 1; return n+sum(n-1); } main() { printf("%d",sum(10); }
- 3、模板元编程的递归:(在boost库中,模板元编程扮演了极其重要的角色)
template<int n> class sum { public: static const int value = n + sum<n-1>::value; }; template<> class sum<1> { public: static const int value = 1; }; main() { printf("%d",sum<10>::value); }
- 4、预处理器编程的递归:(在boost::preprocessor库中,到处都是类似的方法,由于预处理器计算后输出是源代码,所以下面SUM(10)实际上被替换成了1+2+3+4+5+6+7+8+9+10)
#define SUM(n) SUM_##n #define SUM_1 1 #define SUM_2 SUM_1+2 #define SUM_3 SUM_2+3 #define SUM_4 SUM_3+4 #define SUM_5 SUM_4+5 #define SUM_6 SUM_5+6 #define SUM_7 SUM_6+7 #define SUM_8 SUM_7+8 #define SUM_9 SUM_8+9 #define SUM_10 SUM_9+10 main() { printf("%d",SUM(10)); }