码迷,mamicode.com
首页 > 其他好文 > 详细

循环和递归函数比较

时间:2016-10-12 10:43:20      阅读:139      评论:0      收藏:0      [点我收藏+]

标签:

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!