C语言中的递归函数的简单应用

C语言中的递归函数的简单应用

递归函数

简介

递归函数是指在函数内部调用自身的函数。这种函数可以通过不断调用自身来解决问题,通常用于解决可以被分解为相似子问题的情况。

注意

  1. 递归函数需要有终止条件,否则会导致无限循环,消耗大量资源。
  2. 递归函数的性能可能不如迭代函数,因此在处理大规模数据时需要理性使用。
  3. 递归函数层数太多很有可能会导致栈溢出,特别是在处理大规模数据时需要注意堆栈的大小。
  4. 递归函数要注意内存的使用,避免出现内存泄漏的情况。

使用示例

求n的阶乘

分析问题:

求 n!是一个机械化的连续的单一过程,由此我们可以考虑递归函数

代码示例:

c 复制代码
long long Fact(int n) 
{ 
	if (n < 0) 
         return -1;//错误条件
     else if (n == 0 || n == 1)//基本条件
         return  1;
     else 
		return n * Fact(n-1); 
}

这里我们使用了long long 型整型尽可能的避免数据过大而造成的内存溢出。

同时,我们也应该控制递归的次数,防止栈溢出。

求Fibonacci数列

分析问题:

斐波那契数列是一个经典的数学问题,它是一个无限数列,以0和1开始,后续的每一项都是前两项的和。斐波那契数列的前几项为:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...依次类推。

此函数的运算方法单一且连续,所以可以考虑递归函数

代码示例

c 复制代码
long long Fib(int n)
{
    if (n <= 0)
        return -1;//错误条件
    else if (n == 1)
        return 0;
    else if (n == 2)
        return 1;//基本条件
    else
        return Fib(n - 1)+Fib(n-2);
}

求最大公约数

分析问题:

求最大公约数的方法有两种:辗转相减法和辗转相除法。无论是哪一种方法,其实都是多次且单一的运算,所以也可以用递归函数。

代码一:辗转相减法:

c 复制代码
int gcd(int a, int b) 
{
    if (a == b)
    {
        return a;
    }
    if (a > b) 
    {
        return gcd(a - b, b);
    } else 
    {
        return gcd(a, b - a);
    }
}

代码二:辗转相除法:

c 复制代码
int gcd(int a, int b) 
{
    if (b == 0) 
    {
        return a;
    } 
    else 
    {
        return gcd(b, a % b);
    }
}

其实如果我们一步步调试代码(或手动进行递归计算),那么我们可以发现辗转相除法比辗转相减法的递归次数少,所以我们优先选择辗转相除法。

相关推荐
黎明smaly4 分钟前
【排序】插入排序
c语言·开发语言·数据结构·c++·算法·排序算法
LIN-JUN-WEI2 小时前
[ESP32]VSCODE+ESP-IDF环境搭建及blink例程尝试(win10 win11均配置成功)
c语言·开发语言·ide·vscode·单片机·学习·编辑器
艾莉丝努力练剑4 小时前
【C语言】学习过程教训与经验杂谈:思想准备、知识回顾(三)
c语言·开发语言·数据结构·学习·算法
黑听人4 小时前
【力扣 困难 C】115. 不同的子序列
c语言·leetcode
看到我,请让我去学习10 小时前
OpenCV编程- (图像基础处理:噪声、滤波、直方图与边缘检测)
c语言·c++·人工智能·opencv·计算机视觉
倔强的小石头_12 小时前
【C语言指南】函数指针深度解析
java·c语言·算法
jz_ddk18 小时前
[学习] C语言数学库函数背后的故事:`double erf(double x)`
c语言·开发语言·学习
无小道19 小时前
c++-引用(包括完美转发,移动构造,万能引用)
c语言·开发语言·汇编·c++
FirstFrost --sy21 小时前
数据结构之二叉树
c语言·数据结构·c++·算法·链表·深度优先·广度优先
森焱森21 小时前
垂起固定翼无人机介绍
c语言·单片机·算法·架构·无人机