逻辑有点乱了!!!!!

墙角在唱歌 2012-09-17 10:32:14
第一个月为1 第二个月为1 第三个月为2 第四个月为3 第五个月为5 规律是从第三个月起 每个月都是前两个月之和??
求思路 用代码怎么表示?????
...全文
83 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
nmyangym 2012-09-17
  • 打赏
  • 举报
回复
裴波那契数列!
MiceRice 2012-09-17
  • 打赏
  • 举报
回复
著名的:肥不辣鸡数列。

用递归比较容易表示:
public int calculate(int month) {
return (month <= 2)?(1):(calculate(month-1) + calculate(month-2));
}
墙角在唱歌 2012-09-17
  • 打赏
  • 举报
回复
[Quote=引用 1 楼 的回复:]
著名的:肥不辣鸡数列。

用递归比较容易表示:
public int calculate(int month) {
return (month <= 2)?(1):(calculate(month-1) + calculate(month-2));
}
[/Quote]

我不太懂递归算法 这是怎么运行的呀 (calculate(month-1) + calculate(month-2))
比如我在方法calculate(12)传值 但是我不知道具体怎么个算法
第一次是 (calculate(3-1) + calculate(3-2))=3
第二次呢 咋算呀????????????????????????

62,614

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧