:)高分悬赏问题!!!!

来源：百度知道 编辑：UC知道 时间：2024/05/16 15:20:27
怎样用C++语言实现汉诺塔?(即Hannoi问题)
(请提供原代码!)
要求:A:只要能实现3个盘子从3个柱子中的一个到另一个即可!
B:不能用递归函数去编写,只能用"栈"去编写!
C:必须严格用C++语言编写!即只能用类去实 现栈,而不能用C语言中结构体等去构造栈!

运行示例：
./hanoi 3

运行结果：
A -> C
A -> B
C -> B
A -> C
B -> A
B -> C
A -> C

源码如下：

#include <iostream>
#include <stdlib.h>

class TStatus
{
public:
char a, b, c;
int n, step;
void assign(char a = 0, char b = 0, char c = 0, int n = 0, int step = 0)
{
this->a = a;
this->b = b;
this->c = c;
this->n = n;
this->step = step;
}
TStatus(char a = 0, char b = 0, char c = 0, int n = 0, int step = 0)
{
assign(a, b, c, n, step);
}
};

class TStack
{
private:
TStatus *s;
int max_size;
int top;
public:
TStack(int max_size)
{