循环和递归函数比较

//循环方法输出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时，循环函数依然正常运行，而递归直接罢工了。

原因：递归程序虽然清楚简洁，空间占用太大，这道题递归空间不够用，所以非正常中止，跳出来了。

所以，解决问题的方法，跟空间的利用效率有关。

哈哈，还好我本来就不太习惯递归的思想。