c语言重述解决汉诺塔问题的算法,汉诺塔问题的程序实现(hanoi塔)

汉诺塔问题的程序实现(hanoi塔)

问题重述：

有三根柱A、B、C，在柱A上有N块盘片，所有盘片都是大的在下面，小片能放在大片上面。现要将A上的N块盘片移到C柱上，每次只能移动一片，而且在同一根柱子上必须保持上面的盘片比下面的盘片小，输入任意的N，输出移动方法。

(注意：这是一个古老的传说，传说是如果把64个盘子由A柱移到了C柱的话，那么世界末日就到了，事实上如果要把64个盘子从A柱移到C柱的话，即使用计算机运算，也要计算数亿年，所以这个预言未必不是真实。)

【分析】

我们可以这样考虑，当n=1时，我们只要直接将A柱的盘子移到C柱，当n>1时，我们可以先把n-1个盘子由A柱通过C柱移到B柱，此时就可以把A柱剩下的最后一个盘子直接移到C柱，这样接下来只要把n-1个盘子通过A柱移到C柱即可，如果就构成了递归的思路，我们可以定义个移动过程mov(n,a,b,c)表示将n个盘子从a通过b移到c

1.只要求输出搬运的次数

#include

using namespace std;

int m=0;

void move()

{

m++;

}

void I(int n)

{

if(n==1)

move();

else

{

I(n-1);

move();

I(n-1);

}

}

int main()

{

I(3);

cout<

cout<

return 0;

}

更加简单的方法！

#include

using namespace std;