相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置64个金盘(如图1)。游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。
输入格式:
输入在一行中给出1个正整数n。
输出格式:
输出搬动盘子过程。
输入样例:
在这里给出一组输入。例如:
3
输出样例:
在这里给出相应的输出。例如:
No.1 disk: a->c
No.2 disk: a->b
No.1 disk: c->b
No.3 disk: a->c
No.1 disk: b->a
No.2 disk: b->c
No.1 disk: a->c
代码如下:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
Hanoi(n, 'a', 'b', 'c');
}
public static void Hanoi(int n, char a, char b, char c) {
if(n == 1)
System.out.printf("No.%d disk: %c->%c\n", n, a, c);
else {
Hanoi(n - 1, a, c, b);
System.out.printf("No.%d disk: %c->%c\n", n, a, c);
Hanoi(n - 1, b, a, c);
}
}
}