C语言深入分析递归函数的实现
更新时间：2022年04月15日 17:25:15 作者：清风自在 流水潺潺
递归（recursive）函数是“自己调用自己”的函数，无论是采用直接或间接调用方式。间接递归意味着函数调用另一个函数（然后可能又调用第三个函数等），最后又调用第一个函数。因为函数不可以一直不停地调用自己，所以递归函数一定具备结束条件
一、递归的数学思想
递归是一种数学上分而自治的思想
递归需要有边界条件
- 当边界条件不满足时，递归继续进行
- 当边界条件满足时，递归停止
递归将大型复杂问题转化为与原问题相同但规模较小的问题进行处理。
二、递归函数
函数体内部可以调用自己
递归函数
- 函数体中存在自我调用的函数
递归函数是递归的数学思想在程序设计中的应用
- 递归函数必须有递归出口
- 函数的无限递归将导致程序栈溢出而崩溃
三、递归函数设计技巧
递归模型的一般表示法
四、递归函数设计示例一
用递归的方法编写函数求字符串长度
代码如下：
#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;
}输出结果如下：
五、递归函数设计示例二
斐波拉契数列递归解法
1，1，2，3，5，8，13，21，...
代码如下：
#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;
}输出结果如下：
六、递归函数设计示例三
汉诺塔问题
- 将木块借助 B 柱由 A 柱移动到 C 柱
- 每次只能移动一个木块
- 只能出现小木块在大木块之上
汉诺塔问题分解
- 将 n-1 个木块借助 C 柱由 A 柱移动到 B 柱
- 将最底层的唯一木块直接移动到 C 柱
- 将 n-1 个木块借助 A 柱由 B 柱移动到 C 柱
代码如下：
#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;
}输出结果如下：
七、小结
- 递归是一种将问题分而自治的思想
- 用递归解决问题首先要建立递归的模型
- 递归解法必须要有边界条件，否则无解
到此这篇关于C语言深入分析递归函数的实现的文章就介绍到这了,更多相关C语言 递归函数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了如何通过Qt实现离线瓦片地图下载器，文中的示例代码对我们学习或工作有一定的帮助，感兴趣的可以跟随小编一起学习一下2022-01-01
Linux/Manjaro如何配置Vscode的C/C++编译环境
这篇文章主要介绍了Linux/Manjaro配置Vscode的C/C++编译环境,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-05-05
C++中的queue是一种容器，用于在FIFO（先进先出）原则下存储和管理元素。本篇文章将深入探讨C++中的queue，包括它的定义、使用、原理和示例，感兴趣的可以了解一下2023-04-04
这篇文章主要介绍了C语言 表、栈和队列详解及实例代码的相关资料,需要的朋友可以参考下2017-02-02
递归做为一种算法在程序设计语言中广泛应用。基本含义​是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现象。在计算机编程里，递归指的是一个过程：函数不断引用自身，直到引用的对象已知2021-11-11
这篇文章主要介绍了C++短路求值（逻辑与、逻辑或）实例,以实例形式讲述了逻辑或的短路与逻辑与的短路及相应的应用实例,需要的朋友可以参考下2014-10-10
这篇文章主要为大家详细介绍了C语言实现简单井字棋游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-04-04
C语言中包含文件有两种包含符号，一个是<>尖括号，另一个是""双引号。那么这两个有什么区别呢？本文就详细的介绍一下，感兴趣的可以了解一下2021-06-06
这篇文章主要为大家详细介绍了如何利用C++ Qt实现浏览器网页内嵌的音视频播放器,并支持软硬解码,支持音频,支持录像截图,支持多路播放等,感兴趣的可以了解下2024-01-01
这篇文章主要给大家介绍了关于C语言中你容易忽略的知识点与技巧,文中通过实例代码以及图文介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2022-03-03
最新评论