基础 递归练习

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