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

最新推荐文章于 2022-12-24 11:57:54 发布
最新推荐文章于 2022-12-24 11:57:54 发布
阅读量790 收藏 2
点赞数 2
分类专栏： AI 个人笔记 文章标签： 递归函数理解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xuyunyunaixuexi/article/details/80631666
版权

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

首先看一个例子：


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

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




徐梓航
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
函数递归(详细解读)
weixin_65186652的博客
02-20 1552
递归与迭代的个人总结
深入理解递归函数
zhc的博客
05-04 5105
1.递归函数概念介绍以及个人对递归的理解 先给出一个概念： 递归函数：我们把一个直接调用自己或通过一系列的调用语句间接地调用自己的函数，称做递归函数。 一直都对递归有种敬畏之情，因为之前在一家公司里是不让写递归的，我记得当时的理由是递归代码比较晦涩，所以自己也就一直没有对递归深入的了解，但是随着时间的推移，我感觉有的时候，用递归写的代码是优雅的，递归应该算作是一种算法，或者编程技巧。当然递归也有自己的缺点，它会有函数间的不断调用，函数调用栈是比较消耗时间和内存的，同时如果递归结束条件写的不对，也会造成
关于如何对递归函数的理解
weixin_39947046的博客
10-30 5189
  1、理解递归函数的前置知识 本人初次接触程序关于如何理解和运用递归函数也卡了好长一段时间,关于理解他首先要理解几个要点：      一、函数调用的原理要懂得      二、程序的执行顺序执行流程要清楚，然后一步步结合程序调用函数的原理分析其中的递推和回归过程        2 、关于递归函数调用占用资源大的问题的原理解释      记住函数调用传递的是值传递，调用了一个函数，把一个...
递归函数理解
decade544的博客
11-25 581
一种计算过程，如果其中每一步都要用到前一步或前几步的结果，称为递归的。用递归过程定义的函数，称为递归函数，例如连加、连乘及阶乘等。凡是递归的函数，都是可计算的，即能行的。 条件 一个含直接或间接调用本函数语句的函数被称之为递归函数，在上面的例子中能够看出，它必须满足以下两个条件： 1） 在每一次调用自己时，必须是（在某种意义上）更接近于解； 2） 必须有一个终止处理或计算的准则。 举例：斐波那契函数，汉诺塔。 //斐波那契函数 #include "stdio.h" int febonaqie(
递归函数的理解
Esirnus
06-22 807
原文地址：http://www.cnblogs.com/seaven/archive/2010/12/17/1908953.html 1．什么是递归函数(recursive   function)           　　递归函数即自调用函数，在函数体内部直接或间接地自己调用自己，即函数的嵌套调用是函数本身。      　　例如，下面的程序为求n!：      　　　　long   fa
javascript 用记忆函数快速计算递归函数
10-29
摘自《[removed] The Good Parts》，作为读书笔记备用。对于追求执行效率的朋友可以参考下。
python学习笔记（八）函数相关
12-21
定义：在函数内部调用自己的函数称为递归函数。 组成： 函数内部调用自己 终止条件(停止调用自己) 核心算法 特点： 代码简洁 可读性差 瞬间占用内存较大，终止条件出错立即崩溃 原则： 能不使用就不使用，只有再不得...
Python语言基础6：递归、高阶函数、装饰器
12-21
Python语言基础6：递归、高阶函数、闭包、装饰器 学习笔记 递归 简单理解就是自己引用自己 # 创建一个变量保存结果 n = 10 for i in range(1,10): #range(n,m)函数包含n，不包含m n *= i print(n) # 创建一个函数...
php学习笔记之 函数声明(二)
01-20
递归函数：在自己内部调用自己的函数名 * * 3.重用函数 * * require:用于静态包含 * include:用于动态包含 * require_once:用于静态包含，只包含一次 * include_once:用于动态包含，只包含一次 * * 4.一些系统函数的...
函数递归（详解）
m0_72536629的博客
12-24 1万+
函数递归详解
通俗易懂，递归函数浏览一遍ppt就能理解
12-29
ppt中举了一个通俗易懂的例子，设置一个最低分供大家学习，但我觉得挺通俗易懂的。
递归函数详解
Lianuuu的博客
10-08 2万+
文章目录1. 什么是递归函数2. 递归求阶乘3. 递归的进入4. 递归的退出5. 递归的条件 1. 什么是递归函数 一个函数在它的函数体内调用它自身称为递归调用，这种函数称为递归函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层，当最内层的函数执行完毕后，再一层一层地由里到外退出。 一句话总结递归：自我调用且有完成状态 2. 递归求阶乘 举个例子，我们来计算阶乘n! = 1 x 2 x 3 x ... x n，用函数factorial(n)表示，可以看出： 所以，factorial(n)
函数的递归调用
weixin_43212052的博客
06-14 1030
·········· 递归的基本原理： １　每一次函数调用都会有一次返回．当程序流执行到某一级递归的结尾处时，它会转移到前一级递归继续执行． ２　递归函数中，位于递归调用前的语句和各级被调函数具有相同的顺序． ３　每一级的函数调用都有自己的私有变量． ４　递归函数中，位于递归调用语句后的语句的执行顺序和各个被调用函数的顺序相反． ５　虽然每一级递归有自己的变量，但是函数代码并不会得到复制． ６　...
对于C语言函数递归的简单理解（新手入门必看!!!）
xqs196301的博客
07-23 1683
什么是函数递归？ 程序调用自身的编程技巧称为递归（recursion）。 递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接 调用自身的 一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略： 只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。 递归的主要思考方式在于：把大事化小 递归顾名思义也可以这样理解：递送与回归。 下面放几个简单的程序来进行递归的理解与使用。
【C语言】函数递归的简单理解 &画图理解递归过程_[初阶篇 _学习专用]
qq_63179783的博客
02-07 3万+
递归（recursion）：程序调用自身的一种编程技巧。😀如何理解函数递归：1.从调用自身层面：函数递归就是函数自己调用自己。2.从编程技巧层面：一种方法（把一个大型复杂的程序转换为一个类似的小型简单的程序），这种方法的主要思想就是把大事化小。
什么是递归函数？
热门推荐
FlyWine的博客
02-21 12万+
递归函数 递归 例题 特点 效率 优点 递归函数 递归 递归就是一个函数在它的函数体内调用它自身。执行递归函数将反复调用其自身，每调用一次就进入新的一层。递归函数必须有结束条件。 当函数在一直递推，直到遇到墙后返回，这个墙就是结束条件。 所以递归要有两个要素，结束条件与递推关系 注: 递归的时候，每次调用一个函数，计算机都会为这个函数分配新的空间，这就是说，当...
递归函数简单理解
Z_Sam
07-29 1530
递归函数 定义：函数定义中调用函数自身的方式 （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_50614575的博客
06-27 7305
1.递归指一个函数在它的函数体内调用它自身，执行递归函数将反复调用其自身，每调用一次就进入新的一层，递归函数必须有结束条件 当函数在一直递推，知道遇到墙厚返回，这个墙就是结束条件 所以递归要有两个要素，结束条件和递推关系 递归有两个基本要素 （1）边界条件：确定递归到何时终止，也称为递归出口 （2）递归模式：大问题是如何分解成小问题的，也成为递归体。递归函数也只有具备了这两个要素，才有在有限计算后得出结果 在递归函数中，调用函数和被调函数是同一个函数，需要注意的是递归函数的层次，如果把调用函数的主函数称为第
彻底理解递归，从递归的本质说起！
allenchenhh133的专栏
05-12 9万+
遍历二叉树，是学习树这种数据结构首先要理解的一种基本操作。比较简单地方式就是用递归去遍历，鉴于递归这种调用方法有一定的特殊性，今天还是想来讲讲怎么去理解递归遍历。本文针对想理解递归的过程的朋友，因为本人在学到这一部分的时候也纠结了很久，其实只要理解了过程，那以后写递归的代码再也不用“心虚”了，因为那个过程是可预测的，可证明的。递归调用的特殊性在于自己调用自己，给人一种迷茫感，如果是递归调用“一次”...
汉诺塔问题c++递归
最新发布
09-19
汉诺塔问题是一个经典的递归问题，目的是将一堆盘子从一个柱子移动到另一个柱子，并且在移动过程中要遵守以下规则： 1. 每次只能移动一个盘子。 2. 盘子只能放在比自己大的盘子上面。 3. 可以使用辅助柱子来中转盘子。 递归是解决汉诺塔问题的常用方法。我们可以使用递归函数来定义移动盘子的步骤。下面是一个示例的代码实现： 引用中的代码展示了一个使用递归函数的汉诺塔解决方案。该解决方案使用了4个参数，分别是盘子的数量n，起始柱src，中转柱medium和目标柱dest。当n等于1时，我们只需要将盘子从起始柱移动到目标柱即可。否则，我们需要将n-1个盘子从起始柱通过目标柱中转到中转柱，然后将最后一个盘子从起始柱移动到目标柱，最后再将n-1个盘子从中转柱通过起始柱移动到目标柱。 引用中的代码也展示了一个递归实现的汉诺塔问题解决方案。该代码中使用了三个参数，分别是盘子的数量m，起始柱from，目标柱to和辅助柱help。当m等于1时，我们只需要将盘子从起始柱移动到目标柱即可。否则，我们需要将前m-1个盘子从起始柱通过辅助柱移动到目标柱，然后将第m个盘子从起始柱移动到目标柱，最后再将前m-1个盘子从辅助柱通过目标柱移动到起始柱。 至于引用中的内容，它似乎是一个个人总结和笔记，与汉诺塔问题的解决方法无关。 总结来说，使用递归是解决汉诺塔问题的常用方法。通过递归函数，我们可以将大问题分解为小问题，从而简化解决方案。每次递归调用都遵循相同的规则，直到达到基本情况，即只有一个盘子需要移动。通过不断重复这个过程，我们可以将所有的盘子都按照规定移动到目标柱子上。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值