C语言进阶课程学习记录- 递归函数分析

本文学习自狄泰软件学院 唐佐林老师的 C语言进阶课程，图片全部来源于课程PPT，仅用于个人学习记录

实验-递归计算字符串长度

#include <stdio.h>

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

int main()
{
    printf("%d\n", strlen_r("abc"));
    printf("%d\n", strlen_r(""));

    return 0;
}



    /*
    output:
3
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\n", fac(1));
    printf("%d\n", fac(2));
    printf("%d\n", fac(9));

    return 0;
}



    /*
    output:
1
1
34
    */

实验

#include <stdio.h>

void han_move(int n, char a, char b, char c)
{
    if( n == 1 )
    {
        printf("%c --> %c\n", 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;
}



    /*
    output:
A --> C
A --> B
C --> B
A --> C
B --> A
B --> C
A --> C
    */

小结

递归是一种将问题分而自治的思想
用递归解决问题首先要建立递归的模型
递归解法必须要有边界条件，否则无解