PTA：7-10 汉诺塔问题(java)

最新推荐文章于 2024-02-22 21:44:44 发布

原创最新推荐文章于 2024-02-22 21:44:44 发布 · 772 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言

文章介绍了经典的汉诺塔游戏，它是一个使用三根柱子和若干大小不一的盘子进行的递归问题。给定盘子数量n，代码展示了如何用Java来解决这个问题，通过递归函数Hanoi实现从A柱移动到C柱的所有步骤。

相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如图1)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。

输入格式:

输入在一行中给出1个正整数n。

输出格式:

输出搬动盘子过程。

输入样例:

在这里给出一组输入。例如：

输出样例:

在这里给出相应的输出。例如：

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);
        }
    }
}