c语言汉诺塔用到的知识点,C语言 汉诺塔问题（只能从相邻的两根柱子之间移动）...

有三根相邻的柱子，标号为A,B,C，A柱子从上到下按照金字塔状叠放着n个不同大小的圆盘，现在把所有的盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方，盘子不能直接从左边移到右边的柱子，需要借助中间的柱子。

其实递归是差不多的：

1.当只有一个圆盘时，先从左移到中间，再从中间移动到右边。

2.当有两个圆盘时，先把1(最上面的圆盘)从左边移到中间，再把1移动到右边。把2(1圆盘下面的圆盘)从左边移动到中间，然后把1从右边移动到中间，再把1移动到左边，把2从中间移动到右边，把1从左边移动到中间，再移动到右边。

3.……

总结来说我们要做的有两个步骤：

1、当只要一个圆盘时：

1)如果起点或者终点中有一个为中间柱子，直接把圆盘从起始柱子移动到目标柱子。

2)如果起点和终点都不为中间的柱子，则需要两步，首先把圆盘从起始柱子移动到中间柱子，在从中间柱子移动到目标柱子。

2、当有n(n>1)个圆盘时，需要把1---n-1圆盘从左边移动到右边，再将最底下的圆盘n移动到中间，把1---n-1圆盘从右边移动到左边，把圆盘n从中间移动到右边，1---n-1圆盘从左边移动到右边。

代码:

#include

#include

#include

#include

#include

#include

#include

using namespace std;

int i;

void movedisk(char source, char destination)

{

i++;

printf("%c------>%c\n",source,destination);

}

void movetower(int m,char from,char to ,char us)

{

if(m==1)

{

movedisk(from, us);

movedisk(us,to);

}

else

{

movetower(m-1,from,to,us);

movedisk(from,us);

movetower(m-1,to,from,us);

movedisk(us,to);

movetower(m-1,from,to,us);

}

}

int main()

{

int n;

for(;;)

{

scanf("%d",&n);

if(n==0)

break;

printf("\n\n");

i=0;

movetower(n,'A','C','B');

printf("\tTotal:%d\n\n",i);

}

return 0;

}