用 C++ 写汉诺塔程序

简介

用 C++ 写了一个汉诺塔程序，它的特点是可以看出移动之后的效果，即可以查看移动之后目标塔中圆盘的顺序，是否和来源塔的圆盘顺序一致。
运行程序的效果图如下。这里用了 5 个圆盘示例，可以自行添加任意数量的圆盘：

---

程序逻辑

汉诺塔游戏的要求：

1. 把 n 个圆盘从 source 塔移到 dest 塔，可以借助 intermediate 作为过渡塔。
2. 最大的圆盘在最下面，越往上则圆盘越小。移动过程中必须始终保持这个规律。

汉诺塔程序用到了递归程序，大致的 3 个逻辑步骤是：

1. 把 source 上面的 n - 1 个盘子移到 intermediate 。
2. 把 source 最底下的盘子移到 dest 。
3. 把 intermediate 的 n - 1 个盘子移到 dest。

对汉诺塔的讲解，可参看清华大学郑莉教授的 C++ 课程： https://www.bilibili.com/video/BV1hv411g7Vu

---

源码

源码如下。其中用到 std::stack 数据结构，最符合汉诺塔的“后进先出”要求。

// 该程序展示汉诺塔 hanoi tower 游戏。
#include <iostream>
#include <stack>
#include <string>

// 该函数用于把每个 tower 中的盘子展示出来。
void show_tower(std::stack<std::string> tower, std::string tower_name) {
   
   
  if (tower.empty()) {
   
   
    std::cout<< tower_name  << " is empty." << std::endl;
  } else {
   
   
    std::cout