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

http://blog.csdn.net/exbob/article/details/6342886

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

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

[cpp] view plain copy print ?

1. #include <stdio.h>   
2.   
3. void f(int n)  
4. {   
5.     printf("%d/n",n);  
6.     n/(1000-n);   
7.     f(n+1);   
8. }   
9.   
10. void main()  
11. {  
12.     f(1);  
13. }  

#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的除式赋值给一个变量时，程序才会崩溃，更改如下：

[c-sharp] view plain copy print ?

1. #include <stdio.h>   
2.   
3. int tmp=0;  
4. void f(int n)  
5. {   
6.     printf("%d/n",n);  
7.     tmp=n/(1000-n);   
8.     f(n+1);   
9. }   
10.   
11. void main()  
12. {  
13.     f(1);  
14. }  

#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); }

 

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

[cpp] view plain copy print ?

1. #include<stdio.h>   
2.   
3. #define Out(i)   printf("%d/n", i++);    
4. #define REP(N)   N N N N N N N N N N    
5. #define Out1000(i)   REP(REP(REP(Out(i))))    
6. void main()   
7. {       
8.    int i = 1;       
9.    Out1000(i);  
10. }   

#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的：

[c-sharp] view plain copy print ?

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

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。

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

 

受益匪浅！！！