汉诺塔

汉诺塔问题是一个古典的数学模型，是一个用递归问题解决的典型例子，问题如下：古代有个梵塔，塔内有3个座A，B，C，开始时A座上有64个盘子，盘子大小不定，大的在下，小的在上。有一个老和尚想把这64个盘子从A移到C，但规定一次只能移动一个盘子，且在移动过程中在3个座上始终保持大盘在下，小盘在上，在移动过程中可利用B座。

思路：
若有两个盘子，将a上的小盘移到b上，再将a的大盘移动到c上，最后将B移动到C。
若有三个盘子，将a最上面的小盘移到c上，将a的第二个盘移动到b上，再将c上盘子移动到b。最后将a上盘子移动到c，最后将b移动到c上。
若有n个盘子，以此类推。

移动次数：
1个盘子需要移动一次；2个盘子需要移动3次；3个盘子需要移动7次…n个盘子需要移动2的n次方减1次。

代码如下：
#include<stdio.h>

int count=0;//计算移动的此数
void Move(char x,char y)
{
count++；
printf("%c->%c\n",x,y);
}
void Hanoi(int n,char a,char b,char c)
{
if(n==1)
{
move(a,c);//将a移动到c
}
else
{
Hanoi(n-1,a,c,b);//将n分为两部分，n和n-1，将b和c交换，然后移动
move(a,c);
Hanoi(n-1,b,a,c);//将a 和b交换，然后移动
}
}

int main()
{
Hanoi(3,‘A’,‘B’,‘C’);
printf("%d\n",count);
return 0;
}