| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1321 人关注过本帖
标题:函数递归调用的理解
只看楼主 加入收藏
huaijuliu
Rank: 1
等 级:新手上路
帖 子:20
专家分:0
注 册:2009-9-17
收藏
 问题点数:0 回复次数:10 
函数递归调用的理解
为了理解函数递归调用,小弟编了一个简单程序,但没办法理解它为什么输出1.0。能否请前辈给讲解一下,这个fmg(5,1)到底怎么运行?感谢。
程序代码:
#include <stdio.h>
#include <stdlib.h>
#include <math.h>


double fmg(int maxlevel,int levsta)
{
    double b;
    b=0;
    if (maxlevel==levsta) b=maxlevel;
    else if (maxlevel>levsta) {fmg(maxlevel-1,levsta); b+=1;}
    return (b);
}

void main()
{
    double a;
    a=0;
    a+=fmg(5,1);
    printf("\n %f \n",a);
}

搜索更多相关主题的帖子: 函数 color 
2011-06-22 00:17
voidx
Rank: 12Rank: 12Rank: 12
来 自:邯郸
等 级:火箭侠
帖 子:1250
专家分:3538
注 册:2011-4-7
收藏
得分:0 
。。。
你这个 fmg() 最后的返回值不就是 levsta 么?
2011-06-22 00:21
huaijuliu
Rank: 1
等 级:新手上路
帖 子:20
专家分:0
注 册:2009-9-17
收藏
得分:0 
小弟搞懂了,因为每执行一次fmg b都被初始化为0,改为这样既可:
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
double b;

   
double fmg(int maxlevel,int levsta)
{
   
    if (maxlevel==levsta) b=maxlevel;
    else if (maxlevel>levsta) {fmg(maxlevel-1,levsta); b+=1;}
    return (b);
}

void main()
{
    double a;
    a=0;   
    b=0;
    a+=fmg(5,1);
    printf("\n %f \n",a);
}
2011-06-22 00:22
huaijuliu
Rank: 1
等 级:新手上路
帖 子:20
专家分:0
注 册:2009-9-17
收藏
得分:0 
回复 2楼 voidx
不是的 ,而是因为b又重新被刷为0,执行b+=1就为1了。
2011-06-22 00:23
voidx
Rank: 12Rank: 12Rank: 12
来 自:邯郸
等 级:火箭侠
帖 子:1250
专家分:3538
注 册:2011-4-7
收藏
得分:0 
不要那样写,改成这样:

程序代码:
double fmg(int maxlevel,int levsta)
{
    static b = 0;
    if (maxlevel==levsta) b=maxlevel;
    else if (maxlevel>levsta) {fmg(maxlevel-1,levsta); b+=1;}
    return (b);
}
2011-06-22 00:27
huaijuliu
Rank: 1
等 级:新手上路
帖 子:20
专家分:0
注 册:2009-9-17
收藏
得分:0 
回复 5楼 voidx
感谢前辈提醒。那这样相对我直接定义全局变量有什么优点?新手学习,还请指教。
2011-06-22 06:06
hjywyj
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:3
帖 子:1114
专家分:2611
注 册:2010-4-14
收藏
得分:0 
楼主差点把我搞糊涂了。
2011-06-22 09:16
韭菜
Rank: 2
等 级:论坛游民
帖 子:51
专家分:94
注 册:2010-9-26
收藏
得分:0 
本质上讲  楼主的程序几乎没有起到任何作用,

因为其最终的返回值为maxlevel<levsta? 0:maxlevel;

double fmg(int maxlevel,int levsta)
{
    return (maxlevel<levsta? 0:maxlevel);
}
2011-06-22 10:01
voidx
Rank: 12Rank: 12Rank: 12
来 自:邯郸
等 级:火箭侠
帖 子:1250
专家分:3538
注 册:2011-4-7
收藏
得分:0 
楼主那个变量 b 是想记录函数 fmg() 一共被调用了多少次
2011-06-22 10:11
韩54521风
Rank: 4
等 级:业余侠客
帖 子:75
专家分:212
注 册:2011-6-11
收藏
得分:0 
虽然不知道你的程序到底是为了什么,只从你的程序上看结果是1.0是这样的。

fmg(5,1);这个在函数中是怎么运行的呢?else if (maxlevel>levsta) {fmg(maxlevel-1,levsta); b+=1;}函数递归调用,
不断执行的结果就是fmg(4,1);fmg(3,1);fmg(2,1);fmg(1,1);这时候就要运行if (maxlevel==levsta) b=maxlevel;语句了。
此时b=1.0了,然后就相当于执行
void main()
{
    double a;
    a=0;
    a+=1.0;
    printf("\n %f \n",a);
}
结果当然是a=a+1.0;a=0+1.0;结果输出1.0就不奇怪了吧。这就是你要问的为什么,至于怎么改自己考虑吧。


直接定义全局变量有什么优点?
这个其实并不是什么好事情,尽量的不要定义全局变量,而定义局部变量,因为即使是很老练的程序员也不会随便用全局变量的,这个很难控制,属于程序员
日常经验,切记。



2011-06-22 13:16
快速回复:函数递归调用的理解
数据加载中...
 
   



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

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