JAVA基础(九)

慕晨sekurlsa

已于 2022-07-31 13:06:01 修改

阅读量107

点赞数

分类专栏： JAVA基础文章标签： java 算法

于 2022-07-30 23:38:24 首次发布

本文链接：https://blog.csdn.net/qq_37466661/article/details/126079476

版权

一、目录

斐波那契数列
猴子吃桃
老鼠出迷宫
汉诺塔

二、斐波那契数列

问题：请使用递归的方式求出斐波那契数1,1,2,3,5,8,13…给你一个整数n，求出它的值是多少？

public class fibonacci {
   
    public static void main(String args[]){
   
        T t1 = new T();
        System.out.println("fibo(n)= " + t1.fibo(7));
    }
}

class T{
   
    public int fibo(int n){
   
        if(n >= 1){
   
            if (n == 1 || n == 2){
   
                return 1;
            }else {
   
                return fibo(n - 1) + fibo(n - 2);
            }
        }else{
   
            System.out.println("n must >= 1");
            return -1;
        }
    }
}

fibo(n)= 13

三、猴子吃桃

问题：有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个！以后每天猴子都吃其中的一半，然后再多吃一个。当到第10天时，想再吃时(即还没吃)，发现只有1个桃子了。问，最初共多少个桃子？

public class moneyeatpeach {
   
    public static void main(String[] args){
   
        M m = new M();
        System.out.println(m.money(1));
    }
}