数据结构与算法题目集7-17——汉诺塔的非递归实现

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set

原题链接：https://pintia.cn/problem-sets/15/problems/821

题目描述：

知识点：递归、栈

思路一：递归实现

递归终止条件：

当N为1时，直接将一个盘子从a移动到c即可。

递归过程：

（1）先将n - 1个盘子从a通过c移动到b。

（2）再将一个盘子从a移动到c。

（3）最后将n - 1个盘子从b通过a移动到c。

时间复杂度和空间复杂度均为O(2 ^ N)。

C++代码：

#include<iostream>

int N;

vo