课后作业，汉诺塔

1、程序设计思想

设置盘子个数，递推出盘子的摆放顺序，反复执行，直至盘子挪到另外一个柱子上。

2、程序流程图

3、源代码

package java作业;

import java.util.Scanner;

public class hannuo {
static int m=0;
public static void move(char A, int n, char C) {
System.out.println("第"+(++m)+"步："+"第"+n+"个盘子"+A+"->"+C);
}
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n;
System.out.println("输入盘子个数：");
n=sc.nextInt();
char a,b,c;
a='A';
b='B';
c='C';
hannuo(n,a,b,c);
}
static void hannuo(int n,char A,char B,char C)
{
if(n==1) move(A,1,C);
else
{
hannuo(n-1,A,C,B);
move(A,n,C);
hannuo(n-1,B,A,C);
}
}
}

4、