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语言 递归函数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了使用C语言使用C语言构建基本的二叉树数据结构,包括根据前序序列和中序序列构建二叉树的方法,需要的朋友可以参考下2015-08-08
今天小编就为大家分享一篇关于string居然也可以用<<和>>，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-04-04
这篇文章主要给大家总结介绍了C语言中一些“不受限制”的字符串函数，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-03-03
这篇文章主要为大家详细介绍了Qt如何利用QNetwork实现上传数据的 功能，文中的示例代码讲解详细，感兴趣的小伙伴可以跟随小编一起学习一下2023-02-02
这篇文章主要介绍了VC文件目录常见操作实例汇总,总结了VC针对文件目录的各种常用操作,非常具有实用价值,需要的朋友可以参考下2014-10-10
Visual Studio 2019 Professional 激活方法详解
这篇文章主要介绍了Visual Studio 2019 Professional 激活方法，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-05-05
多态按字面的意思就是多种形态。当类之间存在层次结构，并且类之间是通过继承关联时，就会用到多态。本文将通过三个小案例让大家更深入的了解一下C++的多态，感兴趣的可以了解一下2022-06-06
这篇文章主要介绍了C++中使用cout以hex格式输出方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-11-11
本文主要介绍C语言 结构体的知识，学习C语言肯定需要学习结构体，这里详细说明了结构体并附示例代码，供大家参考学习，有需要的小伙伴可以参考下2016-08-08
Cocos2d-x保存用户游戏数据之XML文件是否存在问题判断方法
这篇文章主要介绍了Cocos2d-x保存用户游戏数据之XML文件是否存在问题判断方法,请注意代码中包含大量注释,需要的朋友可以参考下2014-09-09
最新评论