关于汉诺塔问题二

根据以上的分析，不难写出程序：

void Move(char chSour, char chDest)

{/*打印移动步骤*/

printf("/nMove the top plate of %c to %c",chSour, chDest);}

Hanoi(int n, char chA, char chB, char chC)

{/*检查当前的盘子数量是否为1*/

if(n==1) /*盘子数量为1，打印结果后，不再继续进行递归*/

Move(chA,chC);

else/*盘子数量大于1，继续进行递归过程*/

{Hanoi(n-1,chA,chC,chB);

Move(chA,chC);

Hanoi(n-1,chB,chA,chC);}}

main()

{int n;

printf("/nPlease input number of the plates: ");/*输入盘子的数量*/

scanf("%d",&n);

printf("/nMoving %d plates from A to C:",n);

/*调用函数计算，并打印输出结果*/

Hanoi(n,'A','B','C');}

第二种：不使用递归方法。

#include

<iostream>

using namespace std; 

const int MAX = 64; //圆盘的个数最多为64 

//用来表示每根柱子的信息

struct st{

int s[MAX]; //柱子上的圆盘存储情况

int top; //栈顶，用来最上面的圆盘

char name; //柱子的名字，可以是A，B，C中的一个

int Top()//取栈顶元素

{return s[top];}

 int Pop()//出栈

{return s[top--];}

void Push(int x)//入栈

{s[++top] = x;}

} ;

long Pow(int x, int y); //计算x^y

void Creat(st ta[], int n); //给结构数组设置初值

void Hannuota(st ta[], long max); //移动汉诺塔的主要函数

int main(void)

{ int n；

cin >> n; //输入圆盘的个数

st ta[3]; //三根柱子的信息用结构数组存储

Creat(ta, n); //给结构数组设置初值

long max = Pow(2, n) - 1;//动的次数应等于2^n – 1

Hannuota(ta, max);//移动汉诺塔的主要函数

system("pause");

return 0;}

void Creat(st ta[], int n)

{ ta[0].name = 'A';

ta[0].top = n-1;

//把所有的圆盘按从大到小的顺序放在柱子A上   

for (int i=0; i<n; i++)

ta[0].s[i] = n - i;

//柱子B，C上开始没有没有圆盘

ta[1].top = ta[2].top = 0;

for (int i=0; i<n; i++)

ta[1].s[i] = ta[2].s[i] = 0;

//若n为偶数，按顺时针方向依次摆放 A B C

if (n%2 == 0)

{ta[1].name = 'B'; ta[2].name = 'C';}

 else  //若n为奇数，按顺时针方向依次摆放 A C B

{ta[1].name = 'C';ta[2].name = 'B';      }}

long Pow(int x, int y)

{long sum = 1;

for (int i=0; i<y; i++)sum *= x;

 return sum;}

void Hannuota(st ta[], long max)  

{int k = 0; //累计移动的次数