首页
学习
活动
专区
圈层
工具
发布

循环、递归与魔术(一)——递归与循环的数理逻辑

” 循环和递归本是程序设计中常见的两种代码结构,其中循环对应的数学描述为迭代,递归即为嵌套自身。而二者共同的特性在于必须存在一种跳出机制:循环必有break,而递归必有对最简单情况的直接求解的返回。...比如在一些绘画,建筑等作品里,会用循环够早的周期性结果构造一种统一的美感,用递归结果的自相似特性构造一种无尽的想象,当然有时候还有对称,这是一种复合函数的周期性。...我们首先看一下基本定义: 循环:循环是程序设计语言中反复执行某些代码的一种计算机处理过程,常见的有按照次数循环和按照条件循环。 递归:程序调用自身的编程技巧称为递归,必须包括自调用和跳出条件。...循环和递归的程序逻辑 上面是人脑对循环和递归结构的抽象理解。然而所谓放心地解决,是指的只要把问题逻辑理清楚,转化为循环或者递归逻辑就能够写成代码执行,但执行本身是编译器的事,高级语言可以不关心。...大家也可以看到,这两个遍历方法恰好递归对应深度优先搜索(DFS),循环对应广度优先搜索(BFS),遍历出来的结果顺序,也恰好也体现了他们的运行逻辑。

2.1K21
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    递归与循环的效率迷思

    本文简单比较了一下相同逻辑下,递归实现和循环实现的效率差异 已经不记得最初是从哪里获取的信息了,自己总有一个印象是递归的效率比循环差,因为递归有很大的函数调用开销,再加上递归可能存在的堆栈溢出问题...不过稍有递归经验的朋友都会看出,上面的递归实现会做很多的重复计算,更好的方式就是缓存一下中间的计算结果: // C# Dictionary s_buffer = new Dictionary...,似乎我们应该将之前的递归代码改写为这种循环形式,但是 Profile 之后发现,其实循环版本还略慢于递归版本,原因就在于(模拟)调用栈的引入抵消了(甚至超过了)函数调用的开销....C++ 中实现的循环版本还要显著慢于其递归版本....结论 一般而言,将递归代码改写为循环代码可以提高效率,但是一旦改写过程中引入了堆操作,那么结果往往是相反的.

    1.9K20

    循环、递归与魔术(五)——再谈递归的魔术逻辑与欣赏

    在前面的系列文章里,我们谈到了循环和递归的数理逻辑和魔术艺术逻辑,今天我们就递归的魔术逻辑,通过一个优雅的魔术,来最后对整个系列做一个收尾。...如果不熟悉前面的文章,建议可以先回顾一下: 循环、递归与魔术(四)——递归的魔术逻辑初探与欣赏 循环、递归与魔术(三)——再谈循环的魔术逻辑与欣赏 循环、递归与魔术(二)——循环的魔术逻辑浅析与欣赏...循环、递归与魔术(一)——递归与循环的数理逻辑 在上一篇也提到了,递归的逻辑其实是一种自相似的化归,可以无尽推导下去,有一个极限,而在魔术中,在观众的期待下,去顺势而为地挑战这个极限,就变得很有意思了...在艺术作品里,循环和递归的结构本身并没有明显的界限,也可以相互转化着来理解。...视频1 Kiko 4 Cards Repeat 魔术解析 我这里表演的版本和原版在一些细节上可能略有出入,都是在表演和实践中逐步改良的结果。

    1K10

    循环、递归与魔术(四)——递归的魔术逻辑初探与欣赏

    在前面的系列文章里,我们谈到了循环和递归的数理逻辑和以及循环的魔术艺术逻辑,今天我们进入最后一个议题——递归的魔术逻辑。...相关历史文章请戳: 循环、递归与魔术(三)——再谈循环的魔术逻辑与欣赏 循环、递归与魔术(二)——循环的魔术逻辑浅析与欣赏 循环、递归与魔术(一)——递归与循环的数理逻辑 递归的魔术逻辑 递归在形态上表示为自相似...那么在魔术上,递归的效果可以总结为一种特殊的递进。...而我一般表演的版本也是基于他的获奖流程以及刘谦多次演绎后综合的结果。实在不敢有什么创新了,实在太经典了,能够完整复现出来都是一个奇迹般的作品!...如果说艺术作品里的循环元素是简单的同而不犯,先入为主,递进和为反跌,高潮准备,那么这里用递归则是一种可以连续自推导,自相似的逻辑: 整叠牌 -> 正面向上-> 半叠牌 -> 三张 和上一个流程一样,它同样做到了逐步递进

    1.2K20

    循环、递归与魔术(二)——循环的魔术逻辑浅析与欣赏

    在上一篇中,我们讲了循环和递归的数学和计算机概念,并举例说明其是一种在生活中的无处不在的结构。...相关回顾: 循环、递归与魔术(一)——递归与循环的数理逻辑 上期在谈到递归与循环的程序逻辑时,循环遍历树的代码换行出现了换行错乱,这里再贴一遍: BFSTree(Tree tree) { vector...今天这一篇我们来着重分析循环结构在魔术中的应用,重点看其基本逻辑在魔术等艺术形式中的变形与升华。后面我们继续深入分析循环的更多应用,然后进入递归结构继续。...而这里,可以让你把一种一般的超能力变成一系列爆炸效果,而付出的延时展示的代价反而成了一种拉高观众期待的方法。当然,展现时候,也部分用到了序列的循环性或者集合的无序性,使得结果没有差错。...这个突如其来的效果使得一切猜疑都烟消云散,转而共同享受这个奇迹。 其实还有个细节,即使是循环的结构,计算机要的就是有规律变化的相似,甚至是完全一样,来得到固定准确的结果。

    1.2K20

    【说站】java循环和递归的区别

    java循环和递归的区别 说明 1、一般递归调用可以处理的算法,也通过循环去解决常需要额外的低效处理 。 2、 现在的编译器在优化后,对于多次调用的方法处理会有非常好的效率优化,效率未必低于循环。...循环 优点: 结构简单 缺点: 并不能解决所有的问题。 有的问题适合使用递归而不是循环,如果使用循环并不困难的话,最好使用循环。...递归     优点: 代码简洁、清晰,并且容易验证正确性 缺点: 它的运行需要较多次数的方法调用,如果调用层数比较深,需要增加额外的堆栈处理,比如参数传递需要压栈等操作,会对执行效率有一定影响。...但是,对于某些问题,如果不使用递归,那将是极端难看的代码。 以上就是java循环和递归的区别,希望对大家有所帮助。

    95430

    具有所有最深结点的最小子树(递归)

    题目 给定一个根为 root 的二叉树,每个结点的深度是它到根的最短距离。 如果一个结点在整个树的任意结点之间具有最大的深度,则该结点是最深的。 一个结点的子树是该结点加上它的所有后代的集合。...返回能满足“以该结点为根的子树中包含所有最深的结点”这一条件的具有最大深度的结点。 ?...输入 "[3, 5, 1, 6, 2, 0, 8, null, null, 7, 4]" 是对给定的树的序列化表述。 输出 "[2, 7, 4]" 是对根结点的值为 2 的子树的序列化表述。...输入和输出都具有 TreeNode 类型。 提示: 树中结点的数量介于 1 和 500 之间。 每个结点的值都是独一无二的。...最深叶节点的最近公共祖先(递归比较子树高度) 跟链接的题是一个意思,表述不太一样。

    83820

    思考: 如何设计 输出结果 具有对称性 的 网络结构

    前言 这个Idea其实不是我想出来的。 实验室师兄参与了一个强化学习竞赛,让仿生人体学会站立行走乃至跑起来。...在比赛的过程中他自己用tensorflow设计出了一个 对称性神经网络 ,能保证输出的 最终结果 具有 对称性(具体表现为 输出结果的数值分布 呈现 左右对齐)。...我想到的是,如果网络结构比较简单的话,保证 每一层的参数分布 左右对齐 就行了。只用设计一半数量的变量存储,让 对称位置 的参数 存储在同一个变量中 。...在反向传播时,对称位置 的 参数变化 取平均结果,再进行偏移即可。 师兄说他的网络结构设计也是这样的,但是在反向传播时,累加 对称位置 的 参数变化,之后再进行偏移。...不过在我看来,区别只在于前方案的 learning_rate 是后方案的二分之一,并没有其他区别。

    1.4K30

    具有可证明性能保证的协同循环闭包检测的资源感知方法

    在现实世界的场景中,这个过程是资源密集型的,因为它涉及交换许多观察并几何验证大量潜在的匹配。这对具有各种操作和资源限制的小尺寸和低成本机器人提出了严峻挑战,这限制了例如能量消耗,通信带宽和计算能力。...本文提出了一个框架,其中机器人首先交换紧凑查询以识别一组潜在的循环闭包。...然后,我们寻求选择用于几何验证的潜在机器人间闭环的子集,其最大化单调子模块性能度量,而不超过计算预算(几何验证的数量)和通信(用于几何验证的交换数据的量)。...我们证明了这个问题通常是NP难的,并且提出了具有可证明的性能保证的有效近似算法。所提出的框架在实际和合成数据集上进行了广泛的评估。...还提出了一种自然凸松弛方案,以证明所提出的框架在实践中的近乎最佳性能。

    1.1K30

    Scala的基础概念

    引用透明性 对于上述Add函数,对于同一输入y,返回结果均相同 所以,Add具有引用透明性 如何确保引用透明 不变性Immutablity:任何的状态和值都是不变的,才能获得引用透明 函数与变量,对象类是同一级的...: 严格求值:call by value 非严格求值:call by name 惰性求值 定义表达式时不会立即求值,只在第一次调用时才求值 递归函数 函数式编程中没有循环语句,全部的循环用递归实现...调优递归:尾递归 函数式编程的优点 Lisp是第一种函数式编程语言 编程代码量少 当构造完含数之后,对于相同输入,输出相同,便于调试 非常适用于并行编程,没有副作用,具备引用透明性,在n个节点运算结果是相同的...,函数跟普通变量一样使用,且具有函数的相关类型 函数的类型 在scala中,函数类型的格式为 A => B,表示一个:接受参数类型为A的、并返回类型B的函数 eg: Int => String...=> String scala> funcName()("Jack") res4: String = hello Jack 柯里化 Scala中的重要的技术,具有多个参数的函数转化成一个函数列,每个函数只有单一参数

    1.3K30

    周而复始,往复循环,递归、尾递归算法与无限极层级结构的探究和使用(Golang1.18)

    ,虽然这个歌谣并没有一个递归边界条件跳出循环,但无疑地,这是递归算法最朴素的落地实现,本次我们使用Golang1.18回溯递归与迭代算法的落地场景应用。    ...,就是递归,本文开篇和尚讲故事的例子中,和尚不停地把他自己和他所在的庙和山调用在自己的故事中,因此形成了一个往复循环的递归故事,但这个故事有个致命问题,那就是停不下来,只能不停地讲下去,所以一个正常的递归必须得有一个递归边界条件...,用来跳出无限递归的循环: package main import ( "fmt" ) func story(n int) int { if n <= 0 { return 0 } return...尾递归优化     尾递归相对传统的普通递归,其实是一种特例。在尾递归中,先执行某部分的计算,然后开始调用递归,所以你可以得到当前的计算结果,而这个结果也将作为参数传入下一次递归。...,递归过程中系统并不保存所有的计算结果,而是利用参数覆盖旧的结果,如此,就不会到处栈溢出等性能问题了。

    1.9K60
    领券