汉诺塔问题(递归) c/c++实现

一、题目描述

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

二、思路分析

​ 假设X杆上有N个盘子，从小到大编号依次为1到n，下面就一步一步展示一下移动的过程。

• 当 n = 1 时，移动步骤如下：
  1. 直接从将编号为1的盘子从 X移动到 Z，此时 X= ; Y= ; Z=1
• 当 n = 2 时，移动步骤如下：
  1. 将编号为1的盘子从 X移动到 Y，此时 X=2 ; Y= 1; Z=
  2. 将编号为2的盘子从 X移动到 Z，此时 X= ; Y=1 ; Z=2
  3. 将编号为1的盘子从 Y移动到 Z，此时 X= ; Y= ; Z=1,2
• 当 n = 3 时，移动步骤如下：
  1. 将编号为1的盘子从 X移动到 Z，此时 X=2,3 ; Y= ; Z=1
  2. 将编号为2的盘子从 X移动到 Y，此时 X= 3; Y= 2; Z=1
  3. 将编号为1的盘子从 Z移动到 Y，此时 X= 3; Y&