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

递归调用得利弊

时间:2014-09-20 23:08:59      阅读:231      评论:0      收藏:0      [点我收藏+]

标签:ar   strong   sp   问题   on   c   amp   算法   r   

递归调用函数

为了描述问题得某一状态,得用到它的上一状态,而上一状态,又得用到它的上一状态,这种用自己来定义自己的方法,称为递归定义。

递归结束条件,得有一个条件结束递归,不然会无穷递归。

 

优点:

简化算法。化繁为简,

缺点:

不节省存储空间,运行效率也不高。

 

void m(int a)

{

 

    if (a<0) {

        printf("stop\n");

    }else{

        a--;

        printf("%p    %d\n",&a,a);

        m(a);

    }

    return;

}

 

int main(int argc, const char * argv[]) {

    

    m(10);

    

    return 0;

输出结果为:

0x7fff5fbff88c    9

0x7fff5fbff86c    8

0x7fff5fbff84c    7

0x7fff5fbff82c    6

0x7fff5fbff80c    5

0x7fff5fbff7ec    4

0x7fff5fbff7cc    3

0x7fff5fbff7ac    2

0x7fff5fbff78c    1

0x7fff5fbff76c    0

0x7fff5fbff74c    -1

 

stop

 

int f1(int n)

{

    if (n==1||n==2) {

        return 1;

    }

    else{

        return f1(n-1)+f1(n-2);

    }

 

}

 

int main(int argc, const char * argv[]) {

    

   

    int a;

    a=f1(10);

    printf("%d\n",a);

 

    return 0;

 

}

 

输出结果为:55

递归调用得利弊

标签:ar   strong   sp   问题   on   c   amp   算法   r   

原文地址:http://www.cnblogs.com/a514875560/p/3983657.html

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