递归

递归满足的两个条件
    1）有反复执行的过程（调用自身）

    2）有跳出反复执行过程的条件（递归出口）
经典一:求n!

int func(int n){
if(n==1||n==0)
return 1;
else
return func(n-1)*n

例二:将字符串逆序输出

#include<iostream>
using namespace std;
void print(){
char a;
scanf("%c",&a);
if(a!='#')
print();
if(a!='#')
printf("%c",a);//这个输出语句是写在了递归调用之后，会被压栈，先压栈的后输出，所以可以实现逆序输出，如果把这个语句移动到f()；就不会压栈了

}
int main(){
print(); 
return 0; 
} 

例三:汉诺塔问题

#include<iostream>
using namespace std;
void move(int n,char x,char y ,char z){
if(n==1){
printf("%c----%c\n",x,z); 
}
else{
move(n-1,x,z,y);//将n-1个盘子从x借助于z移动到y上 
printf("%c---%c\n",x,z);//将第n个盘子从x移到z上 
move(n-1,y,x,z);//将n-1个盘子从y借助于x移到z上 
}
}
int main(){
int n;
printf("请输入汉诺塔的层数");
scanf("%d",&n); 
printf("方案如下\n");
move(n,'x','y','z'); 
return 0; 
}