什么是递归？

什么是递归？简单的说就是自己调用自己。说来简单，用起来其实很难！只能举个例子体会体会！

 

能采用递归描述的算法通常有这样的特征：

为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。特别地，当规模N=1时，能直接得解。

 

//---------------------------

#include <stdio.h>

fun(int n,int *s)

{

    int f1,f2;

    if(n==1 || n==2)  *s=1;//出口点

    else

    {

        fun(n-1,&f1);//分支1

        fun(n-2,&f2);//分支2

        *s=f1+f2;

    }

}

main()

{

    int x;

    fun(6,&x);

    printf("%d/n",x);

}

//-------------end-----------

 

只能意会，不可言传