C语言递归函数使用案例

递归函数

• 函数自身调用自身，必须有结束条件退出循环

案例

• 实现字符串逆序遍历
• 实现斐波那契数列

代码示例：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
//递归函数 函数自身调用自身， 必须有结束条件 跳出循环
//1.实现字符串逆序遍历
void reversePrint(char*p)
{
   
        if (*p == '\0')
        {
   
               return; //退出条件
        }
        reversePrint(p + 1);
        printf("%c ",*p);
}
void test01()
{
   
        char*str = "abcdef";
        reversePrint(str);
}
//2.斐波那契数列 1 1 2 3 5 8 13
int fibonacci(int pos)
{
   
        if (pos == 1 || pos == 2)
        {
   
               return 1;
        }
        return fibonacci(pos - 1) + fibonacci(pos - 2);
}
void test02()
{
   
        int ret = fibonacci(7);
        printf("%d\n",ret);
}
int main()
{
   
        test01();
        //test02();
        return EXIT_SUCCESS;
}