当前位置：首页 > news >正文

C语言中递归思想的应用

news 2026/6/14 14:44:00

C语言中递归思想的应用

一、递归思想

在C语言中，函数是程序的基本单位，每个函数负责解决特定问题。但如果程序中出现n个相同的问题，就需要调用对应函数n次，这会导致程序冗长、可读性差。那么，有没有更简洁的解决方案呢？

答案是递归函数。递归函数并非万能，它更适用于解决数学相关问题。递归函数指的是在函数内部反复调用自身的函数，其核心思想是将一个复杂的大问题拆解为多个类似的小问题，通过解决小问题并将结果逐层向上传递，最终解决大问题，整个过程包含递进和回归两个阶段。

二、递归函数的注意事项

使用递归函数时必须格外谨慎，必须提前明确终止条件。如果缺少终止条件，函数会陷入死循环，不断自我调用。由于每次函数调用都会占用一块栈空间，无限递归会导致栈溢出，引发段错误，最终使程序崩溃。

三、递归思想的实际应用案例

1. 计算n的阶乘（123...n）

问题描述：用户通过键盘输入一个正整数n，设计递归函数求123...n的结果。

实现代码：


/*******************************************************************
*
*	file name:	Factorial.c
*	author	 :  str41379@163.com
*	date	 :  2025/09/15
*	function :  计算n的阶乘  1*2*3*4*...*n-1*n  考查递归思想解决问题
* 	note	 :  None
*
*	CopyRight (c)  2024-2025   str41379@163.com   All Right Reseverd 
*
* *****************************************************************/int func(unsigned int n)
{//递归函数必须提前写好终止条件,当n==1时可以选择终止函数if (1 == n){return 1;}else{return func(n-1)*n;}}int main(int argc, char const *argv[])
{	int data = func(5); // data = 1*2*3*4*5;return 0;
}

原理说明：阶乘的递归逻辑基于n! = n * (n-1)!，当n=1时，阶乘结果为1（终止条件），通过不断将n减小并递归调用，最终回归得到结果。

图片5png

2. 字符串逆序输出

问题描述：通过scanf输入字符串，在主函数中申请堆内存存储字符串，利用递归实现字符串逆序输出（如"hello"输出为"olleh"）。

实现代码：

/*******************************************************************
*
*	file name:	reversePrint.c
*	author	 :  str41379@163.com
*	date	 :  2025/09/15
*	function :  实现一个字符串的逆序输出       考查递归思想解决问题
* 	note	 :  None
*
*	CopyRight (c)  2024-2025   str41379@163.com   All Right Reseverd 
*
* *****************************************************************/#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>// 递归函数实现字符串逆序输出
bool reversePrint(char *ptr)
{// 终止条件：遇到字符串结束符'\0'if ('\0' == *ptr){return false;}// 递进：先处理下一个字符reversePrint(ptr + 1);// 回归：输出当前字符（逆序关键）printf("%c", *ptr);
}int main(int argc, char const *argv[])
{// 申请堆内存并初始化（初始化为'\0'）char *str = (char *)calloc(1, 100);if (NULL == str){perror("堆内存申请失败！");return -1;}// 输入字符串printf("请输入一个字符串: ");scanf("%s", str);// 调用递归函数逆序输出printf("逆序输出: ");reversePrint(str);printf("\n");// 释放堆内存free(str);str = NULL;return 0;
}

原理说明：递归先递进至字符串末尾（遇到'\0'），然后在回归过程中依次输出字符，从而实现逆序效果。

3. 计算字符串实际长度

问题描述：申请堆内存，通过scanf输入字符串并存储，利用递归计算字符串实际长度（可与库函数strlen对比结果）。

实现代码：

/*******************************************************************
*
*	file name:	strLength.c
*	author	 :  str41379@163.com
*	date	 :  2025/09/15
*	function :  计算一个字符串的实际长度       考查递归思想解决问题
* 	note	 :  None
*
*	CopyRight (c)  2024-2025   str41379@163.com   All Right Reseverd 
*
* *****************************************************************/#include <stdio.h>
#include <stdlib.h>
#include <string.h>// 递归函数计算字符串长度
int strLength(char *ptr)
{// 终止条件：遇到'\0'，长度为0if ('\0' == *ptr){return 0;}else{// 递进：当前字符长度+后续字符串长度return strLength(ptr + 1) + 1;}
}int main(int argc, char const *argv[])
{// 申请堆内存并初始化char *str = (char *)calloc(1, 100);if (NULL == str){perror("堆内存申请失败！");return -1;}// 输入字符串printf("请输入一个字符串: ");scanf("%s", str);// 调用递归函数计算长度并输出printf("字符串实际长度（递归计算）: %d\n", strLength(str));printf("字符串实际长度（strlen验证）: %ld\n", strlen(str));// 释放堆内存free(str);str = NULL;return 0;
}

原理说明：递归从字符串首字符开始，每递进一次移动到下一个字符，遇到'\0'时回归，累计的次数即为字符串长度。