//循环方法输出1-n个数 #include<stdio.h> void main() { int i,n=100000; for(i=1;i<=n;i++) printf("%5d",i); }
//递归方法输出1-n个数 #include<stdio.h> void main() { int recursion(int N); int i,n=100000; recursion(n); } int recursion(int N) { if(N) recursion(N-1); printf("%5d",N); }
当n=10，100，1000，10000时，两个函数都能正常输出结果。递归只是比循环函数运行速度稍慢一些，而当n=100000时，循环函数依然正常运行，而递归直接罢工了。
原因：递归程序虽然清楚简洁，空间占用太大，这道题递归空间不够用，所以非正常中止，跳出来了。
所以，解决问题的方法，跟空间的利用效率有关。
哈哈，还好我本来就不太习惯递归的思想。
原文：http://www.cnblogs.com/sunmarvell/p/5951587.html