递归函数的理解（参考他人博客，作为自己的笔记）

最新推荐文章于 2024-04-20 02:09:01 发布
最新推荐文章于 2024-04-20 02:09:01 发布
阅读量858 收藏 2
点赞数 2
CC 4.0 BY-SA版权
分类专栏： AI 个人笔记 文章标签： 递归函数理解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/xuyunyunaixuexi/article/details/80631666
本文通过一个具体的例子，分析了递归函数中代码执行的顺序问题，特别是最后一行print语句的位置及其对if...else...结构的影响。文章详细解释了递归函数的工作原理，并指出了常见陷阱。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

参考该博主的，让我知道自己思维错在哪里了：点击打开链接

首先看一个例子：


我一开始看到例子，经过认真思考，得出的结果是32100.可是运行程序后的结果是3210--0123.

问题出在最后一个print（num），注意这行代码是和if...else...对齐的，故这行代码是不管执行if...或者else...，其代码都要执行这行代码的。关键是什么时候执行。递归函数即自己在内部再 调用自己，我们可以将详细代码写出来：




15、理解递归：概念、应用与优化
prometheus9mon的博客
06-11 340
本文深入探讨了递归的概念、应用及其优化方法，包括尾递归和记忆化等技巧，并分析了递归的时间和空间复杂度。通过实例展示了递归在查找最大元素、斐波那契数列、回文检测、组合数计算以及汉诺塔问题中的应用，同时对比了递归与迭代的优缺点，帮助读者更好地理解和应用递归技术。
Python笔记：理解递归函数（含例子）
weixin_44494624的博客
08-23 2104
递归函数指的是在函数的定义中调用函数本身的函数。换句话说，递归函数通过将问题分解为更小的子问题来解决复杂的问题。当函数调用自身时，它会不断地重复这个过程，直到达到某个结束条件。
通俗易懂，递归函数浏览一遍ppt就能理解
12-29
ppt中举了一个通俗易懂的例子，设置一个最低分供大家学习，但我觉得挺通俗易懂的。
递归函数理解
12-24 852
1．什么是递归函数(recursive function)           　　递归函数即自调用函数，在函数体内部直接或间接地自己调用自己，即函数的嵌套调用是函数本身。      　　例如，下面的程序为求n!：      　　　　long fact(int n)      　　　　{      　　　　　if(n==1)      　　　　　return 1；      　　　
递归函数的理解
Almost_123的博客
01-05 320
递归函数：自己直接或间接调用自己的函数称为递归函数 书写递归函数的步骤： 首先定义一个最关键的基础条件（Base Case），例如求阶乘0的阶乘等于1 其次考虑再其他情况，根据递推关系直接调用或间接调用自身 ...
深入理解递归函数
红色标记的专栏
05-24 3468
深入理解递归函数       刚开始接触编程对递归调用都是比较头痛，很多年前我也会一样。昨天晚上睡觉突然想起了谭浩强C语言的汉诺塔递归调用，记得当时是在高中的时候，我表姐在上大学，她把谭浩强的C语言给了我，只看书不实践，现在想起来效果还真差。其中递归调用汉诺塔看了好久都没有整明白，直到上大学学习C语言也还没有搞明白，当学到递归调用了，我就去问老师，老是说回去看看，下周告诉我。谁知到老是真的很忙
python高阶函数心得笔记,python高阶函数知识.doc
10-01
递归函数是一种特殊的函数，它可以调用自己本身。递归函数的作用是将复杂的问题分解成更小的子问题，然后通过解决这些子问题来解决原始的问题。例如，计算阶乘 n! = 1 * 2 * 3 * ... * n，可以使用递归函数来实现。 ...
C++学习笔记-回调函数，函数指针，指针函数，递归函数
NekoMiMiChtholly的博客
05-31 480
回调函数，函数指针，指针函数，递归函数，迭代函数回调函数，函数指针，指针函数1.函数指针指针函数和函数指针的区别：2.回调函数怎么理解什么时候用怎么用什么时候执行什么好处同步回调函数和异步回调函数递归函数用法 回调函数，函数指针，指针函数 1.函数指针 是指向函数的指针变量。 因此“函数指针”本身首先应是指针变量，只不过该指针变量指向函数。 指针函数和函数指针的区别： 1，指针函数是指返回值是指针的函数，即本质是一个函数。我们知道函数都有返回类型（如果不返回值，则为无值型），只不过指针函数返回类型是某一类型
Python语言基础6：递归、高阶函数、装饰器
12-21
递归函数有两个关键点：**基线条件**（base case）和**递归条件**（recursive case）。基线条件是结束递归的情况，通常是问题最简单的形式；递归条件则是将问题继续分解的规则。例如，计算阶乘的基线条件是当输入为1...
基础算法-递归讲解及模板(C++实现)_c++ 模板 递归比较函数
最新发布
2401_83974370的博客
04-20 348
我们平时写的main也是个函数，在里面调用其他的函数。3.结束本函数，栈帧返回至上层函数。1.计算参数值,将函数压入函数栈。
函数递归简单理解
LLABVIEW的博客
10-27 376
0.简单理解 0.1.生成一个函数的执行栈，将本次参数和未执行的函数（一般是归来过程）压入栈中，后调用的函数先返回值（有时候也会没有返回值，没有返回值时，用该层的参数执行未完成的函数，然后返回下一层）。 0.2.一般情况下if后写终止条件。 1.应用 递归定义的数学函数：（1）阶乘函数。（2）2阶Fibonacci数列。 具有递归特性的数据结构：（1）二叉树。（2）广义表。 可递归求解的问题：（1）迷宫问题。（2）Hanoi塔问题。 2.解决问题方式 在递去过程中解决。（把递归函数前所有函数执行完
递归函数的再理解
Bing's Blog
09-05 917
学习到递归函数的写法时，总是很难深刻理解到背后的设计思想。只知道问题被分解到了，还有一个出口，外加调用自身，最后就能神奇的实现功能。 后来，知道函数调用是一种栈式结构，每一次调用会把当前状态压栈，然后继续往前走，直到调用的函数有结果了，再返回去。 看似理解了背后的逻辑，但是，对于递归的掌握还是仅仅局限于斐波那契数列，阶乘等这些小问题的解决上，再难一点就难以理解，更谈不上随意使用了。我想根子还是出
 递归函数
weixin_30955341的博客
03-16 158
<1>什么是递归函数 通过前面的学习知道一个函数可以调用其他函数。 如果一个函数在内部不调用其它的函数，而是自己本身的话，这个函数就是递归函数。 <2>递归函数的作用 举个例子，我们来计算阶乘 n! = 1 * 2 * 3 * ... * n 解决办法1: #coding= utf-8 def calNum(num): i=1 resu...
递归函数简单理解
Z_Sam
07-29 1783
递归函数 定义：函数定义中调用函数自身的方式 （ps 回调函数：又叫函数回调，指的是将函数作为参数传递到另外的函数中执行。） 递归两特征： 链条：计算过程存在递归链条。 基例：存在一个或多个不需要再次递归的基例。 # 递归 def f(n): if n == 1: return 1 else: return n*f(n-1) print(f(5)) # 执行过程： # f(5) # 5*f(4) # 5*(4*f(3)) # 5*(4*(3*f(2)))
函数递归(详细解读)
weixin_65186652的博客
02-20 2002
递归与迭代的个人总结
scala递归函数_Scala中的递归函数
cumtb2009的博客
07-27 1520
scala递归函数 Scala中的递归函数 (Recursion function in Scala) Recursion function is a function that calls itself again and again until a specific condition becomes true. In functional programming, recursion pla...
理解递归函数
2301_80418043的博客
03-11 915
递归是学习C语⾔函数绕不开的⼀个话题，那什么是递归呢？递归其实是⼀种解决问题的⽅法，在C语⾔中，递归就是函数⾃⼰调⽤⾃⼰。上述就是⼀个简单的递归程序，只不过上⾯的递归只是为了演⽰递归的基本形式，不是为了解决问题，代码最终也会陷⼊死递归，导致栈溢出（Stack overflow）。
理解算法：函数调用、递归与栈空间管理
笔记内容包括快速排序的递归实现示例，以及通过树状结构来理解函数调用的过程。栈空间的分配、使用和限制，以及如何手动实现函数栈，都是讨论的重点。为了防止栈溢出，建议减少递归深度、避免在函数中处理大对象，并...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值