黑马程序员技术交流社区

标题: 古典问题：有一对兔子，从出生后第3个月起每个月都生一... [打印本页]
作者: ln0491    时间: 2015-9-2 10:06
标题: 古典问题：有一对兔子，从出生后第3个月起每个月都生一...
  1. package com.db1;
  2. /**
  3. * 古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
  4. * 小兔子长到第三个月后每个月又生一对兔子，
  5. * 假如兔子都不死，问每个月的兔子对数为多少？
  6. * @author denny
  7. *
  8. */
  9. public class Demo3 {

  11.         public static void main(String[] args) {
  12.                
  13.                 int n=10;
  14.                 System.out.println("第"+n+"个月兔子的数量："+getFun(n));

  16.         }
  17.         public static int getFun(int num){
  18.                
  19.                 //判断是不是1或者2
  20.                 if(num==1||num==2){
  21.                         return 1;
  22.                 }else{
  23.                         //递归调用
  24.                         return getFun(num-1)+getFun(num-2);
  25.                 }
  26.        
  27.                
  28.         }

  30. }
复制代码


作者: liudongcan    时间: 2015-9-2 11:04
兄弟都学到递归啦



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