作业一、有一对兔子,生长三个月后。开始生第一对兔子,并且以后每月生一对兔子,小兔子生长三个月后,也开始生兔子,问N个月后兔子的总数量
package org.westos.homework;
import java.util.Scanner;
/** * 生兔子对数问题(使用递归算法) * 通过计算前几个月:1 2 3 4 5 6 7 ... * 兔子总数 :1 1 2 3 4 6 9... * @author 代虎 * */
public class HomeWork01 {
public static long number(int mouth) {
if(mouth < 0) {
System.out.println("您输入的数字有误");
}
if(mouth ==1 || mouth ==2 || mouth ==0 ) {//刚开始和第一、第二个月只有一对兔子
return 1;
}else
return number(mouth-1)+number(mouth-3);//前一月兔子数+通过生长三个月后,可以生育的兔子
}
public static void main(String[] args) {
System.out.println("请输入您要求出多少月之后的兔子数?(必须为数字)");
while(true) {
Scanner sc = new Scanner(System.in);
String str = sc.next();
char[] ch = str.toCharArray();
if(str.equals("exit")) {
System.exit(0);
break;
}
Integer mouth = 0;
long count = number(mouth.valueOf(str));
System.out.println("在"+ str + "月后,兔子对数为"+ count+ "对");
System.out.println("==============下一个===============");
System.out.println("继续请输入数字,退出输入exit");
}
}
}
程序运行如下:
请输入您要求出多少月之后的兔子数?(必须为数字)
20
在20月后,兔子对数为1278对
==============下一个===============
继续请输入数字,退出输入exit
12
在12月后,兔子对数为60对
==============下一个===============
继续请输入数字,退出输入exit
exit
“`