7-5 递归练习 汉诺塔问题

输出汉诺塔A柱上的圆盘全部移到C柱上的过程

输入格式:

输入整数n，表示A柱上的其实圆盘数

输出格式:

输出全部圆盘移到C柱上的过程

import java.util.Scanner;

public class Main
{
    public static void main(String[] args)
    {
        int m;
        Scanner sc = new Scanner(System.in);
        m=sc.nextInt();
        Hanoi(m, 'A', 'B', 'C');   
    }
public static void move(char pos1,char pos2)
{
      System.out.println(pos1+"->"+pos2);
}

public static void Hanoi(int n,char pos1,char pos2,char pos3)
{
	if (n == 1)
	{
		move(pos1,pos3);
	}
	else
	{
		Hanoi(n-1,pos1,pos3,pos2);
		move(pos1, pos3);
		Hanoi(n-1,pos2,pos1,pos3);
	}
}
}