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

smilesoul (smilesoul)
注册会员
Rank: 2

初级会员

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

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

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

希望得到第30位的值。

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

谢谢！！！

2008-7-2 06:48 PM

#1

. .

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

人生的另一半

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

[推荐阅读] 七夜

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

不要使用数据库
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
积分 113
帖子 76
金钱 113 喜悦币
威望 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
积分 768
帖子 1456
金钱 768 喜悦币
威望 0
人脉 0
阅读权限 50
注册 2007-6-20
来自魔族（墨月）
状态离线

[推荐阅读] 表单js提交没有反应

菲薄纳斯数列？

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

2008-7-2 09:21 PM

#5

. .

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

神

UID 94218
精华 0
积分 768
帖子 1456
金钱 768 喜悦币
威望 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
来自福建
状态离线

[推荐阅读] 北京公司驻外办事处高薪招聘PHPER3名(3000-8000)

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

吉林php群
27089230

2008-7-2 09:31 PM

#7

. .

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

神

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

[推荐阅读] 俺服务器机房合同要到期了。。大家推荐个机房吧~~

方法方法法

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

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

2008-7-2 09:43 PM

#8

. .

kuco
高级会员
Rank: 4

一半会员

UID 66126
精华 0
积分 964
帖子 964
金钱 909 喜悦币
威望 0
人脉 55
阅读权限 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