汉诺塔问题

汉诺塔问题，使用的是递归，将大问题分解成小问题的编程思想。

package day8_01_Founcation;
/*
 * 汉诺塔问题
 */
public class HanoiTowerProblem {
    public static void main(String[] args){
        hannuoiTower(4,'A','B','C');
    }
    /*
     * 利用递归解决汉诺塔问题
     * 大问题:将n个盘子从A柱子移到B柱子其中借助C柱子
     * 小问题:
     * 将(n-1)个盘子A ---> C
     * 将大盘子  A ---> B
     * 将 (n-1)个盘子 C ---> B
     * 该函数中n表示有几个盘子 ，char from, to, temp; 表示三根柱子 
     */
    static void hannuoiTower(int n,char from,char to,char temp){
        if(n==0)return;
        //将(n-1)个盘子A ---> C
        hannuoiTower(n-1,from,to,temp);
        //将大盘子  A ---> B
        System.out.println(from+"----->"+temp);
        // 将 (n-1)个盘子 C ---> B
        hannuoiTower(n-1,temp,to,from);
        
    }
}

输出结果

A----->C
A----->C
C----->A
A----->C
C----->A
C----->A
A----->C
A----->C
C----->A
C----->A
A----->C
C----->A
A----->C
A----->C
C----->A