黑马程序员技术交流社区

标题: 好像这个是递归思想？？有数学大神讲讲么 [打印本页]

---

作者: hsx500    时间: 2015-5-7 13:48
标题: 好像这个是递归思想？？有数学大神讲讲么
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

Public static void main(String[] args)
{
       int month = 1;
       int[] rabbit =new rabbit[]{};
       for(month = 1;month<12;month++）
       {
              if (month==0 ||month==1)
                  {
                        s.o.p("第%d个月月兔子数量为:1对);
                  }
               else
                      {
                      rabbit[month]=rabbit[month-1]+rabbit[month-2];
                        s.o.p("第%d个月月兔子数量为rabbit[month]对");
                      }
}

---

作者: bztf    时间: 2015-5-7 14:21
这是那个肥波什么什么那啥。。。
取上个月和上上个月的和
fun（int i）
｛
if(i == 1)
{
return 1;第一个月是已知的，所以直接返回
}
if(i == 2)
{
return 1;第二个月是已知的，所以直接返回
}
else
{
return fun(i-1)+fun(i-2);
}
｝

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2