- php基础编程 - 请高手帮忙写个递归，谢谢！！！ - 喜悦国际村

smilesoul (smilesoul)
注册会员
Rank: 2

初级会员

UID 31553
精华 0
积分 112
帖子 75
金钱 112 喜悦币
威望 0
人脉 0
阅读权限 20
注册 2004-9-29
来自湖北荆州
状态离线

[广告]: Enom域名自助付费自助注册自助PUSH 主流域名COM等一律57.99元年

请高手帮忙写个递归，谢谢！！！

有一组数1 1 2 3 5 8 13 21 34......

希望得到第30位的值。

请高手帮忙看看，小弟在这道谢了。

谢谢！！！

2008-7-2 06:48 PM

#1

fly512 (我本如是)
版主
Rank: 7

人生的另一半

UID 42566
精华 0
积分 2489
帖子 2373
金钱 1759 喜悦币
威望 0
人脉 730
阅读权限 100
注册 2004-10-31
来自亚特兰迪斯
状态离线

[广告]: 代充Paypal帐号美元

这种问题不用高手来，你动一下脑筋就想出来了

不要使用数据库
PHP中国

2008-7-2 07:23 PM

#2

蟋蟀
版主

村里巡逻队长

UID 67242
精华 0
积分 2036
帖子 1763
金钱 2036 喜悦币
威望 0
人脉 0
阅读权限 100
注册 2005-12-17
来自福建
状态离线

[推荐阅读] 近百万条数据频繁检索有何好方案

int hfm(int n)
{
if (n == 1) return 1;
if (n == 2) return 1;
return hfm(n -1) + hfm( n - 2);
}
这样吧。
hfm(30) = 832040

吉林php群
27089230

2008-7-2 08:53 PM

#3

smilesoul (smilesoul)
注册会员
Rank: 2

初级会员

UID 31553
精华 0
积分 112
帖子 75
金钱 112 喜悦币
威望 0
人脉 0
阅读权限 20
注册 2004-9-29
来自湖北荆州
状态离线

[推荐阅读] 请问怎么判读是不是百度呢

回复 #3 蟋蟀的帖子

谢谢！思路很重要确实。

[ 本帖最后由 smilesoul 于 2008-7-2 09:08 PM 编辑 ]

2008-7-2 08:57 PM

#4

轻舞飞扬 (七烨)
高级会员
Rank: 4

神

UID 94218
精华 0
积分 765
帖子 1441
金钱 765 喜悦币
威望 0
人脉 0
阅读权限 50
注册 2007-6-20
来自魔族（墨月）
状态离线

[推荐阅读] 谁说写程序是一个枯燥的干活！？

菲薄纳斯数列？

我轻轻地舞着,在拥挤的人群之中!
你投射过来异样的眼神.
诧异也好,欣赏也罢.
并不曾使我的舞步凌乱.
因为令我飞扬的,不是你注视的目光.
而是我年轻的心!

2008-7-2 09:21 PM

#5

轻舞飞扬 (七烨)
高级会员
Rank: 4

神

UID 94218
精华 0
积分 765
帖子 1441
金钱 765 喜悦币
威望 0
人脉 0
阅读权限 50
注册 2007-6-20
来自魔族（墨月）
状态离线

[推荐阅读] 不知道怎么写这个正则了

用Int的话大于30就溢出了

我轻轻地舞着,在拥挤的人群之中!
你投射过来异样的眼神.
诧异也好,欣赏也罢.
并不曾使我的舞步凌乱.
因为令我飞扬的,不是你注视的目光.
而是我年轻的心!

2008-7-2 09:22 PM

#6

蟋蟀
版主

村里巡逻队长

UID 67242
精华 0
积分 2036
帖子 1763
金钱 2036 喜悦币
威望 0
人脉 0
阅读权限 100
注册 2005-12-17
来自福建
状态离线

[推荐阅读] 这个语法没见过各位老大讲解以下含义吧

怎么可能呢，32位机 int型的还是pow(2, 32) - 1 这么大吧

吉林php群
27089230

2008-7-2 09:31 PM

#7

轻舞飞扬 (七烨)
高级会员
Rank: 4

神

UID 94218
精华 0
积分 765
帖子 1441
金钱 765 喜悦币
威望 0
人脉 0
阅读权限 50
注册 2007-6-20
来自魔族（墨月）
状态离线

[推荐阅读] CeleronDude Uploader v6.3.5完美破解版

方法方法法

[ 本帖最后由轻舞飞扬于 2008-7-2 09:47 PM 编辑 ]

我轻轻地舞着,在拥挤的人群之中!
你投射过来异样的眼神.
诧异也好,欣赏也罢.
并不曾使我的舞步凌乱.
因为令我飞扬的,不是你注视的目光.
而是我年轻的心!

2008-7-2 09:43 PM

#8

kuco
高级会员
Rank: 4

一半会员

UID 66126
精华 0
积分 954
帖子 962
金钱 907 喜悦币
威望 0
人脉 47
阅读权限 50
注册 2005-8-23
来自上海
状态离线

[推荐阅读] 扒一扒大家打车最远的一次经历

CODE:

[Copy to clipboard]

<?php
// 1 1 2 3 5 8 13 21 34
//1 0 1 1 2 3 5 8 13 21 34
function test($breakIndex, $index=1, $p=0, $pp=1) {
return ($breakIndex==$index) ? ($p+$pp) : test($breakIndex, $index+1, $p+$pp, $p);
}
echo test(30); //832040
exit;
?>

阿里妈妈再掀疯狂采购风,急召天下站长,新加入站点3天内一定采购!

2008-7-3 11:23 AM

#9