java汉诺塔非递归_PTA 汉诺塔的非递归实现（C 语言）

借助堆栈以非递归(循环)方式求解汉诺塔的问题(n, a, b, c)，

即将N个盘子从起始柱(标记为“a”)通过借助柱(标记为“b”)移动到目标柱(标记为“c”)，

并保证每个移动符合汉诺塔问题的要求。

输入格式:

输入为一个正整数N，即起始柱上的盘数。

输出格式:

每个操作(移动)占一行，按柱1 -> 柱2的格式输出。

输入样例:

3

输出样例:

a ->c

a->b

c->b

a->c

b->a

b->c

a-> c

递归思路：

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

(2)再将最后一个盘子从 a 移动到 c 。

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

递归代码：

#define _CRT_SECURE_NO_WARNINGS

#include

using namespace std;

void move(int n,char a, char b,char c) {

if (n == 1) {

printf("%c -> %c\n", a, c);

return;

}

move(n - 1, a, c, b);

printf("%c -> %c\n", a, c);

move(n - 1, b, a, c);

}

int