标签:
//循环方法输出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