递归-汉诺塔

递归与循环的比较：
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');    }}

递归