【Java数据结构】递归

看B站的数据结构视频照着打的，留着自己复习方便看。
B站链接：Java数据结构

递归：

package demo3;

public class TestRecursive {
    public static void main(String[] args){
        print(3);
    }

    public static void print(int i){
        if (i > 0){
            System.out.println(i);
            print(i-1);
        }
    }
}

斐波那契数列：

package demo3;

public class TestFebonacci {
    public static void main(String[] args){
        //斐波那契数列：1 1 2 3 5 8 13
        int i =febonacci(7);
        System.out.println(i);
    }

    public static int febonacci(int i){
        if (i==1 || i==2){
            return 1;
        }else {
            return febonacci(i-1)+febonacci(i-2);
        }
    }
}

汉诺塔游戏：

package demo3;

public class TestHanoi {
    public static void main(String[] args){
        hanoi(3,'a','b','c');
    }

    //n为盘子数 from为起始柱子 in为借助的柱子 to为目标柱子
    public static void hanoi(int n,char from,char in,char to){
        //只有一个盘子
        if (n==1){
            System.out.println("第1个盘子从"+from+"移到"+to);
        //无论有多少个盘子，都认为只有两个。上面的所有盘子和最下面一个盘子
        }else {
            //移动上面所有的盘子到中间位置
            hanoi(n-1,from,to,in);
            //移动下面的盘子
            System.out.println("第"+n+"个盘子从"+from+"移到"+to);
            //把上面的所有盘子从中间位置移到目标位置
            hanoi(n-1,in,from,to);
        }
    }
}