递归-汉诺塔

递归与循环的比较：
1,递归满足的3个条件
  1.递归必须得有一个明确的中止条件
  2.该函数所处理的数据规模必须在递减
  3.这个转化必须可解的
2，递归优点：
   1.易于理解
   2.速度慢
   3.存储空间大
3，循环优点
   1.不易理解
   2.速度快
   3.存储空间小
在很多算法中都有递归的影子，递归是一个比较基础的算法，树的遍历，图的遍历，都用到了

#include<iostream>
#include<stdio.h>
using namespace std;
void hanruota(int n,char A,char B,char C)
{
    if(n==1)
        printf("将编号为%d的盘子从%c移动到%c上\n",n,A,C);
    else
    {
        hanruota(n-1,A,C,B);
        printf("将编号为%d的盘子从%c移动到%c上\n",n,A,C);
        hanruota(n-1,B,A,C);
    }
}
int main()
{
    int n;
    while(cin>>n)
    {
        hanruota(n,'A','B','C');
    }
}

递归