随笔 - 7  文章 - 0  评论 - 0  阅读 - 1488

基本算法思想----递推

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
import java.util.Scanner;
public class DiTui {
    public static int fibonacci(int n){
        int t1,t2;
        if(n==1||n==2)
        {
            return 1;
        }
        else
        {
            t1 = fibonacci(n-1);
            t2 = fibonacci(n-2);
            return t1 + t2;
        }
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println("地推算法求解兔子产仔问题!");
        System.out.print("请先输入时间:");
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int num = fibonacci(n);
        System.out.println("经过"+n+"个月的时间,总共能繁殖成"+num+"对兔子");
    }
}

  

posted on   Mathematics  阅读(232)  评论(0编辑  收藏  举报
< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

点击右上角即可分享
微信分享提示