第47课 递归函数分析

递归的数学思想：

递归函数：

递归函数设计技巧：

递归函数设计示例一：

递归版strlen：

#include <stdio.h>

int strlen_r(const char* s)
{
    if( *s )
    {
        return 1 + strlen_r(s+1);
    }
    else
    {
        return 0;
    }
}

int main()
{
    printf("%d
", strlen_r("abc"));
    printf("%d
", strlen_r(""));
    
    return 0;
}

运行结果如下：

递归函数示例二：

示例如下：

#include <stdio.h>

int fac(int n)
{
    if( n == 1 )
    {
        return 1;
    }
    else if( n == 2 )
    {
        return 1;
    }
    else
    {
        return fac(n-1) + fac(n-2);
    }
    
    return -1;
}

int main()
{
    printf("%d
", fac(1));
    printf("%d
", fac(2));
    printf("%d
", fac(9));
    
    return 0;
}

运行结果如下：

递归函数示例三：

 程序如下：

#include <stdio.h>

void han_move(int n, char a, char b, char c)
{
    if( n == 1 )
    {
        printf("%c --> %c
", a, c);
    }
    else
    {
        han_move(n-1, a, c, b);
        han_move(1, a, b, c);
        han_move(n-1, b, a, c);
    }
}

int main()
{
    han_move(3, 'A', 'B', 'C');
    
    return 0;
}

 运行结果如下：

小结：