|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 盼望高手详细解答,初级题目!
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
848
人关注过本帖
标题:
盼望高手详细解答,初级题目!
只看楼主
加入收藏
lele2010
等 级:
论坛游侠
帖 子:84
专家分:121
注 册:2010-1-23
结帖率:
100%
楼主
收藏
已结贴
√
问题点数:5 回复次数:5
盼望高手详细解答,初级题目!
#include<stdio.h>
int fib(int g)
{
switch(g)
{
case 1:
case 2:
return 1;
}
return(fib(g-1)+fib(g-2));
}
void main()
{
int k;
k=fib(5);
printf("%d\n",k);
}
这道题目答案为什么是5?
盼望高手详细解答!非常感谢!
搜索更多相关主题的帖子:
解答
初级
2010-02-21 11:23
举报帖子
使用道具
赠送鲜花
heartnheart
等 级:
蜘蛛侠
帖 子:335
专家分:1096
注 册:2009-7-10
第
2
楼
收藏
得分:2
1 1 2 3 5 8 13 21……
斐波那契数列。规律你应该自己能看出来,这个是讲解递归经典问题了,就是求该数列中的第n项。递推公式就是fib(n)=fib(n-1)+fib(n-2);
基本情况就是n为1或2时返回1;你拿张纸一步步跟踪程序应该就能看懂。
2010-02-21 11:30
举报帖子
使用道具
赠送鲜花
q260548893
等 级:
论坛游民
帖 子:24
专家分:46
注 册:2010-2-4
第
3
楼
收藏
得分:3
fib(1)=fib(2)=1 ;
fib(5)=fib(4) + fib(3) ;
=fib(3) + fib(2) + fib(2) + fib(1) ;
=fib(2) + fib(1) + fib(2) + fib(2) + fib(1) ;
=3fib(2) + 2fib(1) ;
=5
不知道我这样讲了,你能否明白。
2010-02-21 13:41
举报帖子
使用道具
赠送鲜花
JZ_ZCCZ
等 级:
论坛游民
帖 子:17
专家分:17
注 册:2010-2-25
第
4
楼
收藏
得分:0
以下是引用
q260548893
在2010-2-21 13:41:36的发言:
fib(1)=fib(2)=1 ;
fib(5)=fib(4) + fib(3) ;
=fib(3) + fib(2) + fib(2) + fib(1) ;
=fib(2) + fib(1) + fib(2) + fib(2) + fib(1) ;
=3fib(2) + 2fib(1) ;
=5
不知道我这样讲了,你能否明 ...
精辟
2010-02-27 10:13
举报帖子
使用道具
赠送鲜花
chongnou
等 级:
新手上路
帖 子:3
专家分:0
注 册:2006-12-12
第
5
楼
收藏
得分:0
这个例子的确蛮经典的!
2010-02-27 16:27
举报帖子
使用道具
赠送鲜花
飘在深圳
等 级:
新手上路
帖 子:27
专家分:5
注 册:2010-2-28
第
6
楼
收藏
得分:0
ee
递归问题
[
本帖最后由 飘在深圳 于 2010-2-28 21:59 编辑
]
2010-02-28 21:45
举报帖子
使用道具
赠送鲜花
6
1/1页
1
快速回复:
盼望高手详细解答,初级题目!
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.018111 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved