基础 递归练习

1、有一个农场在第一年的时候买了一头刚出生牛，这头牛在第四年的时候就能生一头小牛，以后每年这头牛就会生一头小牛。
这些小牛成长到第四牛又会生小牛，以后每年同样会生一头牛，假设牛不死，如此反复。请问50年后，这个农场会有多少头牛？
首先定义最终终止条件f(4)=1;
然后定义递归公式中f(n)=f(n-1)+f(n-3)。

public class Test {
public static int f(int x){
if(x>0&&x < 4){
return 1;
}else {
return f(x-1)+f(x-3);
}
}
public static void main(String[] args) {
System.out.println(f(50));
}

}

结果：83316385

 

2、有个莲花池里起初有一只莲花，每过一天莲花的数量就会翻一倍。假设莲花永远不凋谢，30天的时候莲花池全部长满了莲花，
请问第23天的莲花占莲花池的几分之几？
首先定义最终终止条件f(30)=1;
然后定义递归公式中f(n)=f(n+1)*0.5。

1 public class Test {
2     public static double f(double x){
3         if(x==30){
4             return 1;
5         }else{
6             return f(x+1)*0.5;
7         }
8     }
9     public static void main(String[] args) {
10             System.out.println(f(23));
11     }
12
13 }

结果：0.0078125