四个盘的汗诺塔问题！

[helei123a]

不懂，求解！

[dongyuanzhang]

书上网上都有,自己找阿!就是汗诺塔问题阿!

[dongyuanzhang]

关于递归的算法.

[swimmer2000]

void move(int i,char a,char b)
{
printf("move %d from %c to %c",i,a,b); //i是盘子的编号
}


hanoi(int n,char x,char y,char z) //n是盘子的个数
{
if n==1
move(1,x,z);
else
{
hanoi(n-1,x,z,y);
move(n,x,z);
hanoi(n-1,y,z);
}
}

[idler]

n个塔都是一样的。。。
把n-1个盘子经C移到B，把最大那个移到C，然后把n-1个盘子经A移到C。

[fct0906]

typedef stack<int> Tastack;
//assume source is correct initialized.
void Hanoi(int n, Tastack& source, Tastack& tmp, Tastack& dest){
if(n == 1){
dest.push(source.pop());
return;
}else if(n == 2){
tmp.push(source.pop());
dest.push(source.pop());
dest.push(tmp.pop());
}else{
Hanoi(n-1, source, dest, tmp);
dest.push(source.pop());
Hanoi(n-1, tmp, source, dest);
}
}

[fct0906]

呵呵,楼上手脚很快啊

[xuxinmmy]

#include<stdio.h>

void move(char x,char y)
{ printf("%c-->%c\n",x,y); }

void hanoi(int n,char A,char B,char C)
{ //将n个盘从A座借助B座移到C座
if(n==1) move(A,C);
else
{
hanoi(n-1,A,C,B);
move(A,C);
hanoi(n-1,B,A,C);
}
}

void main()
{
int num=0;
printf("\n　 汉诺塔\n\n");
printf("A-->B\n表示将A座最上面的盘子移到B座\n\n");
printf("输入盘子数量：");
scanf("%d",&num);
printf("移动%d个盘子的步骤如下：\n",num);
hanoi(num,'A','B','C');
printf("移动完毕!\n\n");
}


自己的作业自己做！！刚改成C语言，慢了

[melonliu]

很多书上都有汉诺塔的递归实现样例啊，非递归实现还可以考虑帮你一下

[homtipo]

没有意思的说，只要是讲递归就肯定有这个例子，搞得经典化了

[fct0906]

最好不要把作业拿出来,

下午有空的话写个看看.

[xuelong_zl]

先mark