java递归方法解决汉诺塔

import java.util.Scanner;public class Test {public static void main(String[] args) {System.out.println("请输入一个值");Scanner scan=new Scanner(System.in);int n =scan.nextInt();char x='A';//初始char y='B';//中间char z='C';//目标digui(n,x,y,z );}//递归方法public static void digui(int i,char x,char y,char z){if(i==1){System.out.println(x+"——》"+z);}else{digui(i-1, x, z, y); //先将初始塔的前i-1个盘子借助目的塔移动到借用塔上System.out.println(x+"——》"+z);//将剩下的一个盘子移动到目的塔上digui(i-1, y, x, z);  //最后将借用塔上的i-1个盘子移动到目的塔上         //初步理解请理解2个盘子，然后理解3个盘子的代码实现}}}