母牛的故事
问题描述:
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
题目来源:母牛的故事
分析:
根据题目,每头小母牛从第四个年头开始, 每年年初也生一条小母牛。
可以得知,前四年,每年老母牛会生一头小母牛,到了第5个年头,第2年的小母牛就开始生小牛(第二年的所有牛都可以生小母牛),第6年的时候,第3年的所有母牛也可以再生小牛…列表可知:
即小母牛满三岁则能生育,因此得出,数量关系
代码实现:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int n =scanner.nextInt();
while(n!=0){
System.out.println(cowCount(n));
n =scanner.nextInt();
}
}
public static int cowCount(int n) {
//前四年 count=+1
if (n==1||n==0) {
return n;
} else if (n>1&&n<=4) {
return cowCount(n-1)+1;
}else{
return cowCount(n-1)+cowCount(n-3);
}
}
}