- 发明人
- 爱德华·卢卡斯
- 中文名称
- 汉诺塔
- 外文名称
- Tower of Hanoi
- 又 称
- 河内塔
-
汉诺塔
2016-11-03 19:46:47汉诺塔展开全文像汉诺塔这样的需要用到递归的题，总是弄不太明白，当我用了一个上午，一步步的循环，终于抓住了他们的规律，现把自己的经验分享如下：
/* 从 A->C移动汉诺塔 */
/*汉诺塔的主体思想是:要把n个盘子从A柱移动到C柱，肯定需要借助B柱，只有把前n-1个盘子移到B柱，才可以把第n个盘子移动到C柱，
这时，考虑的就是把n-1个盘子从B柱移到C柱，借助A柱，把n-2个盘子移到A柱，自然第n-2个盘子可以移到C柱。从n不断往上递归，就可
以写出程序
举例：3 盘子
要把3移到C，就要把2和1移到B，要把2移到B，就要把1移到C，
所以：
把1移到C，把2移到B，把1移到B，把3移到C；此时：A：— B：2，1 C：3
把1移到A，把2移动C； A: 1 B：— C：3，2
把1移到C； A: — B：— C：3,2,1
*/
#include<stdio.h>
int move(int n,char A,char C,char B)
{
printf("%c--%d--%c\n",A,n,C);
return 0;
}
void hanno(int n,char A,char C,char B)
{
if(n==1)
{
printf("%c--%d--%c\n",A,n,C);
}
else{
hanno(n-1,A,B,C);
// hanno(n-1,C,B,A);
move(n,A,C,B);
hanno(n-1,B,C,A);
}
}
int main ()
{
hanno(3,'A','C','B');
return 0;
}
