JAVA练习题

（全部来自“韩顺平教育”）

一、递归斐波那契

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

public class RecursionExercise01{

    public static void main(String[] args){
        T t1 = new T();
        int n = 7;
        int res = t1.fibonacci(n);
        if(res != -1){
            System.out.println(“当n=“+ n +”时对应的斐波那契数=” + res);
        }
    }
}

class T {

    public int fibonacci(int n) {
        if(n >=1 ){
            if(n == 1 || n == 2){
                return 1；
            }else{
                return fibonacci(n-1) + fibonacci(n-2);
            }
        }else{
            System.out.println(“要求输入的n>=1”);
        }
    }
}

二、猴子吃桃

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

class T {
    public int peach(int day){
        if(day == 10){
            return 1;
        }else if (day >= 1 && day <= 9 ){
            return (peach(day + 1) + 1) *2;
        }else{
            System.out.println(“day在1-10”);
            return -1;
        }
        
    }
}

三、迷宫问题

public class RecursionExercise01{

    public static void main(String[] args){
        //1.创建迷宫
        int[][] map = new int[8][7];
        //2.规定map数组的元素值：0表示可以走，1表示障碍物，2表示可以走，3表示走过，但是是死路
        //3.将最上面的一行和最下面的一行，全部设置为1
        for(int i = 0;i < 7;i++){
            map[0][i] = 1;
            map[7][i] = 1;
        }
        //4.将最右面一列和最左面一列，全部设置为1
        for(int i = 0;i < 8;i++){
            map[i][0] = 1;
            map[i][6] = 1;
        }
        map[3][1] = 1;
        map[3][2] = 1;

        //输出当前的地图
        System.out.println("=====当前地图情况====")；
        for(int i = 0;i < map.length;i++){
            for(int j = 0;j < map[i].length;j++){
                System.out.print(map[i][j] + " "); //输出一行
            }
            System.out.println();
        }

        //使用findWay给老鼠找路
        T t1 = mew T();
        t1.findWay(map,1,1);

        System.out.println("\n=====找路的情况如下====");
        for(int i = 0;i < map.length;i++){
            for(int j = 0;j < map[i].length;j++){
                System.out.print(map[i][j] + " "); //输出一行
            }
            System.out.println();
        }
    }
}


class T {
    //使用递归回溯的思想来解决老鼠出迷宫
    //findWay方法就是专门来找出迷宫的路径，若找到返回true.map就是二维数组，即表示迷宫
    //i，j就是老鼠的位置，初始化的位置为(1,1)
    //当map[6][5]=2就说明找到通路可以退出了，否则就继续找
    //老鼠找路策略：下->右->上->左

    public boolean findWay(int[][] map, int i, int j){
        if(map[6][5] == 2){ //说明已经找到
            return true;
        }else{
            if(map[i][j] == 0){ //当前这个位置为0，说明可以走
                //假定可以走通
                map[i][j] = 2;
                //使用找路策略，来确定该位置是否真的可以走通
                if(findWay(map,i + 1,j)){ //先走下
                    return true；
                }else if(findWay(map,i,j + 1)){ //右
                    return true;
                }else if(findWay(map,i - 1,j)){ //上
                    return true;
                }else if(findWay(map,i,j - 1)){ //左
                    return true;
                }else{
                    map[i][j] = 3;
                    return false;
                }
            }else{
                return false;
            }
        }
    }
}

四、汉诺塔

public class HanoiTower{

    public static void main(String[] args){
        Tower tower = new Tower();
        tower.move(1,'A','B','C');
    }
}

class Tower {
    
    //num表示要移动的个数，a，b，c分别表示A塔，B塔，C塔
    public void move(int num,char a,char b, char c){
        //如果只有一个盘num = 1
        if(num == 1){
            System.out.println(a + "->" + c);
        }else{
            //如果有多个盘，可以看成两个，最下面的和上面的所有盘
            //(1)先移动上面所有的盘到b，借助c
            move(num - 1 ,a ,b ,c);
            //(2)把最下面的这个盘，移动到c
            System.out.println(a + "->" + c);
            //(3)再把b塔的所有盘，移动到c，借助a
            move(num - 1 ,b ,a  ,c);
        }
    }
}

五、八皇后

在8x8格的国际象棋上摆放八个皇后，使其不能互相攻击，即：任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。