关于递归函数

定义

一个函数在它的函数体内调用它自身称为递归调用，这种函数称为递归函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层。

使用

使用分两步：

1. 找公式
2. 找退出条件

实例

案例一：求n！

C函数实现：

int fuction(int n)
{
    if(1==n)                 //退出条件
    return 1;           

    return function(n-1)*n   //公式
}

案例二：
斐波那契数列
1 2 3 4 5 6 7 8
1 1 2 3 5 8 13 21
公式： f(n) = f(n-1)+f(n-2)

C函数实现：

int fuction(int n)
{
    if(1==n||2==n)
    {
        return 1;
    }
    return fuction(n-1)+fuction(n-2);
}

案例三：地图上有m个城市，序号依次为1,2,3…m，刚开始你在1，若每次只能从当前城市去往当前序号加1或者加3的城市，要到达m城市（m>3）,有多少种走法

C函数实现：

int step(int m)
{
    if(m<=3)
    {
        return 1;
    }
    return step(n-1)+step(n-3);
}

案例四：十进制转二进制

C函数实现：

int  DtoB(int m)
{
    if(m=0)
    {
        return 0;
    }
   
    int tmp = m%2;
    m=m/2; 
 // printf("%d",tmp)   //先调用在递归
    DtoB(m)   
    printf("%d",tmp)   //先递归再调用 

}