由“输出从1到1000的数”想到的

在酷壳看到一个编程题目——请把从1到1000的数打印出来，不能使用任何的循环语句或条件判断语句，更不能写1000个printf和cout，用C/C++语言。

最容易想到的是用递归，文中给出了一个例子：

#include <stdio.h> void f(int n) { printf("%d/n",n); n/(1000-n); f(n+1); } void main() { f(1); }

 

该程序的本意是在n==1000时，n/(1000-n)的分母为0，使程序崩溃，从而结束递归。

不过用gcc编译执行时，并没有出现崩溃，而是一直输出。

只有将分母为0的除式赋值给一个变量时，程序才会崩溃，更改如下：

#include <stdio.h> int tmp=0; void f(int n) { printf("%d/n",n); tmp=n/(1000-n); f(n+1); } void main() { f(1); }

 

还有一个用宏实现的方法，不得不感叹宏的强大：

#include<stdio.h> #define Out(i) printf("%d/n", i++); #define REP(N) N N N N N N N N N N #define Out1000(i) REP(REP(REP(Out(i)))) void main() { int i = 1; Out1000(i); }

 

最后与一个很BT的：

void main(int j) { printf("%d/n", j); (main + (exit - main)*(j/1000))(j+1); }

这也是一个递归，利用main函数作为递归函数，

当j<1000时，j/1000为0，因为j是int型，所以执行：

(main+(exit-main)*0)(j+1);

也就是

main(j+1);

 

当j=1000时，j/1000为1，执行：

(main+(exit-main)*1)(1000+1);

main和exit都是函数名，即函数在内存中的地址，是可以做加减运算的，所以这时执行：

exit(1000+1);

程序退出，结束递归。

 

为什么j的初始值为1呢？

因为带参数的main函数的原型是：

main(int argc, char **agrv);

这里省略了第二个参数，j就是argc，程序执行是不带参数，j就是1。

所以，该程序要想真正执行，是不能带参数的。

 

受益匪浅！！！