递归范例可增添

计算递归函数的实验范例
求解n!

首先，用递归

其次，

当分解后的子问题可以直接解决

   //求解n!
int fac(int n){
 if(n==0)return 1;//判断递归边界
 else return n*fac(n-1);处理递归并返回结果；

}

放苹果
f(m,n):m个苹果放到n个盘子里；
（1）n>m：则至少
（2）n<=：不同方法可以分成两类：
*至少有一个盘子没放苹果，即f(m,n)=f(m,n-1);
*所有盘子里都有苹果，如果从每个盘子里拿走一个苹果，不会影响分法的数目，即f(m,n)=f(m-n,n)

int f(int m,int n){
   if(n==1||m==0)
       return 1;
      if(m<n)
         return f(m,m);
         else
            return f(m,n-1)+f(m-n,n);
}

数据的结构形式是一种递归关系
栈的结构：
m 出栈
进栈
栈顶top

栈底botton
后进先出

int Age(int n)        
{
int tmp=0;
if(n==1)
    tmp=10;
    else
    tmp=Age(n-1)+2;
      return tmp;
}

 姓名对称输出有两种方法。一种是递归，一种是非递归。

//非递归
//上半循环
for(int i=1;i<=n;i+=2)cout<<

//递归,通过栈实现
void print(int n)
{
string s;
cin>>s;
cout<<s<<endl;
if(--n)
{
cin>>s;
if(--n)print(n);
cout<<s<<endl;//回溯
}
}

分形是物体在数量上

递归的特征:
1,如果第一个数确定（比如1），剩余的问题就是其余n-1个数的全排列；
2，如果前k个数已经排好，剩余的问题就是其余n-k个数的全排列！