汉诺塔问题有哪些核心知识点？

本文共计1156个文字，预计阅读时间需要5分钟。

汉诺塔问题，是心理学实验研究中常用的任务之一。作为计算机专业的我们，尝试用计算机去求解它。 例题：openjudge6261 汉诺塔问题 描述：有一种智力玩具，在一块长方形的木板上，有三根柱子，其中一根柱子上套着若干个大小不一的圆环。

汉诺塔问题，是心理学实验研究常用的任务之一。当然我们是学计算机的，因此我们尝试用计算机去求解它。

例题

openjudge6261 汉诺塔问题

描述

有一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由n个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。这就是著名的汉诺塔问题。

假定圆盘从小到大编号为1，2，3，……

输入

输入为一个整数后面跟三个单字符字符串。

整数为盘子的数目，后三个字符表示三个杆子的编号。

输出

输出每一步移动盘子的记录。一次移动一行。

每次移动的记录为例如 a->3->b 的形式，即把编号为3的盘子从a杆移至b杆。