码迷,mamicode.com
首页 > 其他好文 > 详细

基础 递归练习

时间:2016-12-12 02:20:57      阅读:591      评论:0      收藏:0      [点我收藏+]

标签:sys   string   ring   递归   void   就会   bsp   span   return   

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

基础 递归练习

标签:sys   string   ring   递归   void   就会   bsp   span   return   

原文地址:http://www.cnblogs.com/YangGC/p/6160968.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!