递归函数总结

递归函数的分量在C语言中还是很大的，所以本人从函数中把递归单独拿出来写。

一、学了什么

      递归函数还是相当有趣的，在本人看来好像一条咬住自己尾巴旋转的蛇一般。所不同的是前者有尽而后者无尽...我们把直接或者间接调用自身的函数称为递归函数。他的工作原理就是把问题层层转化为规模较小的问题，而规模最小时往往可以直接解决。这样问题就迎刃而解了。但是递归题的难点也在这里了，如何正确的定义递归，并推导出递归的终止条件是不容易的，这也是递归题目的核心所在。

      递归问题的解通常分三个步骤：第一步拿到问题分析问题，并找到逐渐减小问题规模的递归，这样通过递归使问题的规模逐渐变小。第二步，找到递归的最小规模，即算法可解的最小规模。第三步，设计函数，就可以开始写函数了。

二、题型总结

      前边讲了定义，该讲一讲题型了，先来一个欧几里得算法的递归版，废话不多说，看代码

GCD(m,n) 
  {   if (n==0) return(m);
      else return (GCD(n,m mod n));

  }//分析这段代码对递归函数就会有较好的认识了。

(一)全排列问题

      全排列问题：设R={r1,r2...rn}是要进行非列的n个元素，有n!种升列。令Ri=R-{ri}。集合X 中元素的全排列记为perm(X)（则(ri)perm(X) 表示在全排列perm(X) 的每一个排列前加上前缀ri得到的排列）R 的全排列可归纳定义如下:
      当n=1时，perm(R)=(r),其中r 是集合R 中唯一的元素；
      当n>1时，perm( R) 由(r1 )perm(R1)，(r2 )perm(R2)，...，(rn)perm(Rn) 构成。

依此递归定义，可设计产生perm(R) 的递归算法，程序如下：

void Perm(int list[], int k, int m)
{
if(k==m)
{
for(int i=0;i<=m;i++)
cout<<list[i]<<" ";
cout<<endl;
}//构成了一次全排列，输出结果
else