汉诺塔（递归）

递归算法：是把问题转化为规模缩小了的同类问题的子问题。然后 递归调用函数（或过程）来表示问题的解。

一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程(或函数).

实例：汉诺塔问题是一个古典的数学模型，是一个用递归问题解决的典型例子，问题如下：古代有个梵塔，塔内有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个盘子，以此类推。

代码如下：

#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)
{
 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');
 return 0;
}