c语言函数递归实例怎么写

作者：袖梨 2026-09-09

在前端开发内容学习中c语言函数递归实例怎么写3个递归示例与思路解析是常见主题。很多人在阅读时会遇到概念分散、步骤不清和注意点难以归纳的问题。本文按照基础概念、操作流程和关键细节对相关内容进行整理。

c语言函数递归实例常用来理解函数自调用、终止条件和返回过程。本文围绕递归的基本写法、3个典型示例、常见错误与调试方法展开帮助你把递归代码写对并看懂执行逻辑。

递归函数的基本含义

递归就是函数在执行过程中直接或间接调用自己。它适合处理能够不断拆成同类子问题的场景比如阶乘、斐波那契数列和数组逆序输出。

一个递归函数至少要有两个部分继续递归的规则以及停止递归的出口。没有明确出口时程序会一直压栈最后导致栈空间耗尽。

学习c语言函数递归实例时重点不是把代码背下来而是先看每一层传入了什么参数再看何时返回这样更容易理解整个调用过程。

写递归代码时先确定的3件事

写递归前先把原问题拆成一个更小但同类型的问题。只有缩小后的问题和原问题结构一致递归才容易成立代码也更稳定。

第二步是写清终止条件。终止条件通常对应最小规模输入例如n等于0或1时直接返回结果不再继续调用下一层函数。

第三步是确定返回值如何向上一层传递。很多初学者只关注向下调用却忽略了返回阶段的计算这正是递归结果正确与否的关键。

如果你想知道递归代码到底怎么写可以直接按“定义函数含义 -> 找最小问题 -> 写终止条件 -> 写当前层与下一层的关系 -> 检查返回路径”这个顺序下手。先用一句话说明函数的职责再决定参数需要携带哪些信息最后再补上return或输出语句代码会更清晰。

先确认问题能否拆成规模更小的同类问题。
再确定最小输入时的返回结果。
最后写出当前层如何利用下一层的返回值。

通用递归写法模板

可直接套用的递归骨架

返回值类型 函数名(参数列表)
{
    /* 1. 终止条件最小问题直接返回 */
    if (满足最小规模条件) {
        return 最小问题结果;
    }

    /* 2. 缩小问题规模让参数更接近终止条件 */
    return 当前层结果 + 函数名(更小规模的参数);
}

把题目改写成一句函数定义例如“factorial(n)表示n的阶乘”或“fib(n)表示第n个斐波那契数”这样更容易知道函数应该返回什么。
参数设计只保留递归真正需要的信息。若当前结果只依赖n就传n若还要记录数组位置或字符串位置就再补一个下标或指针参数。
写完后倒查一遍最小输入能不能直接停下普通输入会不会一步步逼近出口每条执行路径有没有明确返回值。

3个常见的c语言函数递归实例

下面的示例分别演示数值计算、数列求值和递归输出。阅读时可以先关注参数变化再观察终止条件和返回值是怎样一层层传回来的。

1. 用递归求阶乘

阶乘完整示例

#include <stdio.h>

int factorial(int n)
{
    if (n <= 1) {
        return 1;
    }
    return n * factorial(n - 1);
}

int main(void)
{
    int n = 5;
    printf("%dn", factorial(n));
    return 0;
}

编译命令cc -std=c11 factorial.c -o factorial
运行命令./factorial
这个例子里factorial(5)会不断变成factorial(4)、factorial(3)直到factorial(1)。当最内层返回1后外层再依次完成乘法。
按调用顺序来看可以理解为先计算factorial(5)再继续计算factorial(4)、factorial(3)、factorial(2)和factorial(1)每深入一层参数都会比上一层少1。
到达终止条件后factorial(1)先返回1再返回阶段依次得到factorial(2)=2*1=2factorial(3)=3*2=6factorial(4)=4*6=24factorial(5)=5*24=120。
从写法上看这段代码正好对应递归模板函数含义是“求n的阶乘”最小问题是n<=1返回1递推关系是“当前层结果等于n乘以下一层结果”。

2. 用递归求斐波那契数

斐波那契完整示例

#include <stdio.h>

int fib(int n)
{
    if (n == 0) {
        return 0;
    }
    if (n == 1) {
        return 1;
    }
    return fib(n - 1) + fib(n - 2);
}

int main(void)
{
    int n = 6;
    printf("%dn", fib(n));
    return 0;
}

编译命令cc -std=c11 fib.c -o fib
运行命令./fib
这个示例能帮助理解一个递归函数如何同时展开两个子问题但它的重复计算较多更适合教学不适合直接处理很大的n。
如果从fib(6)开始展开会得到fib(6)=fib(5)+fib(4)而fib(5)=fib(4)+fib(3)fib(4)=fib(3)+fib(2)。这说明同一个fib(4)、fib(3)会被反复计算。
继续算到最小问题时fib(1)=1fib(0)=0所以fib(2)=1fib(3)=2fib(4)=3fib(5)=5最后fib(6)=8。理解时可以把它看成“先一直拆再从最底层把两个子结果相加返回”。
这个例子也能帮助你判断是否适合递归写法很直观但一旦发现大量重复子问题就要考虑循环、数组缓存或动态规划优化。

3. 用递归逆序输出字符串

逆序输出完整示例

#include <stdio.h>

void print_reverse(const char *s)
{
    if (*s == '') {
        return;
    }
    print_reverse(s + 1);
    putchar(*s);
}

int main(void)
{
    const char *str = "hello";
    print_reverse(str);
    putchar('n');
    return 0;
}