标题:函数的递归调用。求解!
取消只看楼主
luojie5683
Rank: 2
来 自:重庆
等 级:论坛游民
帖 子:69
专家分:49
注 册:2011-10-10
结帖率:70%
已结贴  问题点数:30 回复次数:1 
函数的递归调用。求解!
#include"stdio.h"
int f(int n)
{
    if(n==1||n==0)return 1;
    else
        return (3*f(n-2)+2*f(n-1));
}
main()
{
    int m;
    m=f(5);
    printf("%d\n",m);
}
程序结果为121,怎么来的,程序是怎么运行的?求高手解释一下。感激不尽。
搜索更多相关主题的帖子: include return 
2011-12-22 20:35
luojie5683
Rank: 2
来 自:重庆
等 级:论坛游民
帖 子:69
专家分:49
注 册:2011-10-10
得分:0 
回复 3楼 embed_xuel
我懂什么叫递归,我只是不懂运算过程,我的理解是:一直调用在调用函数f(),最后n应该=0或者1啊,那么返回值也应该是1啊,则3*1+2*1就该=5啊。望大侠赐教。
2011-12-23 16:40



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-358414-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 2.446898 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved