/*
* 汉诺塔问题求解。用递归方法。
* 移动圆盘的过程分为3步:
* 将A棒上的n-1个圆盘移到B棒上
* 将A棒上的一个圆盘移到C棒上
* 将B棒上的n-1个圆盘移到C棒上
*/
package test1;
import java.util.Scanner;
public class demo {
static long count;
static void hanoi(int n,char a,char b,char c)
{
if(n==1)
{
System.out.printf("第%d次移动:\n 圆盘从%c棒移动到%c棒\n",++count,a,c);
}
else
{
hanoi(n-1,a,c,b);
System.out.printf("第%d次移
* 汉诺塔问题求解。用递归方法。
* 移动圆盘的过程分为3步:
* 将A棒上的n-1个圆盘移到B棒上
* 将A棒上的一个圆盘移到C棒上
* 将B棒上的n-1个圆盘移到C棒上
*/
package test1;
import java.util.Scanner;
public class demo {
static long count;
static void hanoi(int n,char a,char b,char c)
{
if(n==1)
{
System.out.printf("第%d次移动:\n 圆盘从%c棒移动到%c棒\n",++count,a,c);
}
else
{
hanoi(n-1,a,c,b);
System.out.printf("第%d次移