汉诺塔递归实现

汉诺塔其实没有那么难，关键是搞懂递归是啥。把递归搞懂汉诺塔就简单了。看之前先把题目搞懂，之前我走弯路了，可以在b站上找视频再结合这个感悟，大多数UP没有提到以下感悟。

最后付代码。

需要重点理解的是递归的大化小，但每次小递归都需要完成任务，找到通式。重点搞懂递归是干哈的。

找到每次递归完成的方法，注意n=1时特殊情况

1.首先把第n个上n-1的一堆放在辅助柱b上

2.然后把第n个放在目标柱c上

3.再把刚放在辅助柱子b上的一堆放在目标柱c上

这样就找到了n个盘子的递归通式，即完成一次递归的方法，每一次所有盘子都重新移到了目标柱子c。

把n个盘子一堆分成第n个和n-1的一堆，然后把第n-1的一堆分成第n-1个和n-2的一堆，以此类推直到递归出口n=1.

import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: ${USER}
 * Date: ${YEAR}-${MONTH}-${DAY}
 * Time: ${TIME}
 */
public class Main {
    static void move(String pos1,String pos2){
        System.out.println(pos1 + "->" + pos2);
    }
    static void hanIo(int n,String a,String b,String c) {
        if( n == 1){
            move(a,c);
            return ;
        }else {
        hanIo(n - 1,a,c,b);
        move(a,c);
        hanIo(n - 1,b,a,c);}
    }
    public static void main(String[] args) {
        System.out.println("请输入圆盘个数");
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        hanIo(n,"A","B","C");
    }
}