为什么我的基本递归是无限循环的？_为什么我得到的是无限循环而不是异常？_为什么这个Javascript循环是无限的？ - 腾讯云开发者社区 - 腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

为什么我的递归函数返回None

问：我有一个调用自己的函数: def get_input(): my_var = input('Enter "a" or "b": ') if my_var !...: Type "a" or "b": a got input: a 但是，如果我输入别的东西，然后输入 "a" 或 "b"，我会得到这样的结果: Type "a" or "b": purple You...Type "a" or "b": a got input: None 我不明白为什么 get_input() 函数返回的是 None，因为它本应只返回 my_var。这个 None 是从哪里来的？...我该如何修复我的函数呢？答：它返回 None 是因为当你递归调用它时: if my_var != "a" and my_var !...Python3 documentation 因此，除了在 if 语句中调用 get_input() 之外，还需要返回递归调用返回的内容。

841 0

为什么你学不会递归？告别递归，谈谈我的经验

大家好，又见面了，我是你们的朋友全栈君。可能很多人在大一的时候，就已经接触了递归了，不过，我敢保证很多人初学者刚开始接触递归的时候，是一脸懵逼的，我当初也是，给我的感觉就是，递归太神奇了！...递归的三大要素第一要素：明确你这个函数想要干什么对于递归，我觉得很重要的一个事就是，这个函数的功能是什么，他要完成什么样的一件事，而这个，是完全由你自己来定义的。...我们知道，f(0) = 0，按道理是递归结束，不用继续往下调用的，但我们上面的代码逻辑中，会继续调用 f(0) = f(-1) + f(-2)。这会导致无限调用，进入死循环。...这也是我要和你们说的，关于递归结束条件是否够严谨问题，有很多人在使用递归的时候，由于结束条件不够严谨，导致出现死循环。...通过一篇文章是不可能掌握递归的，还得多练，我相信，只要你认真看我的这篇文章，多看几次，一定能找到一些思路！！

5643 0

您找到你想要的搜索结果了吗？

是的

没有找到

无限递归引发的堆栈溢出

今天在写strlen函数的递归实现，当执行以下代码时，会出现段错误。...分析 return 1 + my_strlen（p++）,当程序进行递归调用的时候。由于传参为p++即传入p，相当于递归本身，并非移到指向当前字符串下一个字符的位置。...递归函数会陷入无限递归的状态，因为没有递归结束的条件。当操作系统为进程分配的虚拟地址空间当中的栈空间被耗尽时，此时会发生堆栈溢出。因而产生段错误。...在linux操作系统下查看栈空间的大小: ulimit -a可以查看所有默认空间的大小。...查看栈空间的默认大小：命令 ulimit -s 可以看到，在我的操作系统下栈空间的默认大小为10MB。递归的开销实际上是比较大的，在使用时谨防堆栈溢出。注意递归调用结束的条件。

6541 0

我是这样挑战不用 for 循环的

学Python最简单的方法是什么？推荐阅读：Python开发工程师成长魔法 为什么要挑战自己在代码里不写for loop？因为这样可以迫使你去使用比较高级、地道的语法或库。...文中以python为例子，讲了不少大家其实在别人的代码里都见过、但自己很少用的语法。这是一个挑战。我要你避免在任何情况下写for循环。...同样的，我也要你找到一种场景——除了用for循环以外，用其他方法写都太难。请分享你的发现，我非常想听到这些距离我开始探索超棒的Python语言特性已经有一段时间了。...首先，让我们退一步看看在写一个for循环背后的直觉是什么：遍历一个序列提取出一些信息从当前的序列中生成另外的序列写for循环已经是我的第二天性了，因为我是一个程序员幸运的是，Python里面已经有很棒的工具帮你达到这些目标...结论大多数情况下是不需要写for循环的。应该避免使用for循环，这样会使得代码有更好的阅读性。

7838 0

不用递归生成无限层级的树

偶然间，在技术群里聊到生成无限层级树的老话题，故此记录下，n年前一次生成无限层级树的解决方案业务场景处理国家行政区域的树，省市区，最小颗粒到医院，后端回包平铺数据大小1M多，前端处理数据后再渲染...，卡顿明显后端返回的数据结构 [ { "id": 1, "name": "中华人民共和国", "parentId": 0, }, {...{ "id": 4001, "name": "杭州市第一人民医院", "parentId": 3001, }, // 其他略 ] 第一版：递归处理树...常规处理方式 // 略，网上一抓一把第二版：非递归处理树改进版处理方式 const buildTree = (itemArray, { id = 'id', parentId = 'parentId...topLevelId)) { topLevelResult.push(item) } } return topLevelResult; } 时间复杂度：O(n) x下篇分享不用递归无限层级树取交集

9862 0

循环、递归与魔术（一）——递归与循环的数理逻辑

我们首先看一下基本定义：循环：循环是程序设计语言中反复执行某些代码的一种计算机处理过程，常见的有按照次数循环和按照条件循环。递归：程序调用自身的编程技巧称为递归，必须包括自调用和跳出条件。...我想，它用展开的一列扑克牌来表达其意思应该再合适不过了：图6 扑克牌序列与循环而递归其实是一种参数化简，形式不变的一种化归思想。...…，当时我就惊讶于这种无限循环的图是怎么画出来的？...大家自己拿起两面镜子互相照一下应该就能够看到无限递归下去缩小的影像，如果大家以前上课的教室里有投影屏幕，投影的是摄像头拍摄屏幕的内容的话，就也会看到类似的画面。...好了，关于递归，循环的数理和程序逻辑就先介绍到这里，后面的文章会从魔术艺术的角度对这两个概念进行拓展，看看这些基本的数理逻辑的影子是如何在艺术中体现的。

1.3K2 1

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

，虽然这个歌谣并没有一个递归边界条件跳出循环，但无疑地，这是递归算法最朴素的落地实现，本次我们使用Golang1.18回溯递归与迭代算法的落地场景应用。 ...递归思想与实现递归思想并非是鲜为人知的高级概念，只不过是一种相对普遍的逆向思维方式，这一点我们在：人理解迭代，神则体会递归，从电影艺术到Python代码实现神的逆向思维模式中已经探讨过，说白了就是一个函数直接或者间接的调用自己...，就是递归，本文开篇和尚讲故事的例子中，和尚不停地把他自己和他所在的庙和山调用在自己的故事中，因此形成了一个往复循环的递归故事，但这个故事有个致命问题，那就是停不下来，只能不停地讲下去，所以一个正常的递归必须得有一个递归边界条件...，用来跳出无限递归的循环: package main import ( "fmt" ) func story(n int) int { if n <= 0 { return 0 } return...那么递归的底层是如何实现的呢？

1.3K6 0

自定义无限循环的LayoutManager

概述在日常开发的过程中，同学们都遇到过需要RecyclerView无限循环的需求，但是在官方提供的几种LayoutManager中并未支持无限循环。...遇到此种问题，通常的解决方案是：在adapter返回Integer.MAX_VALUE并让RecyclerView滑动到某个足够大的位置。...选择自定义LayoutManager，实现循环的RecyclerView。自定义LayoutManager的难度较高，本文将带大家一起实现这个自定义LayoutManager，效果如下图所示。...recyclerView.setAdapter(new DemoAdapter()); recyclerView.setLayoutManager(new RepeatLayoutManager 结语到此，无限循环的...项目地址: https://github.com/jiarWang/RepeatLayoutManager 福利为了感谢大家大支持，我特意搞了一个粉丝抽奖福利，只需在公众号后台回复【Android补给站

2.3K2 0

为什么你学不会递归？告别递归，谈谈我的一些经验

来源：苦逼的码农（ID：di201805） ---- 可能很多人在大一的时候，就已经接触了递归了，不过，我敢保证很多人初学者刚开始接触递归的时候，是一脸懵逼的，我当初也是，给我的感觉就是，递归太神奇了...递归的三大要素第一要素：明确你这个函数想要干什么对于递归，我觉得很重要的一个事就是，这个函数的功能是什么，他要完成什么样的一件事，而这个，是完全由你自己来定义的。...我们知道，f(0) = 0，按道理是递归结束，不用继续往下调用的，但我们上面的代码逻辑中，会继续调用 f(0) = f(-1) + f(-2)。这会导致无限调用，进入死循环。...这也是我要和你们说的，关于递归结束条件是否够严谨问题，有很多人在使用递归的时候，由于结束条件不够严谨，导致出现死循环。...通过一篇文章是不可能掌握递归的，还得多练，我相信，只要你认真看我的这篇文章，多看几次，一定能找到一些思路！！

5021 0

为什么你学不会递归？告别递归，谈谈我的一些经验

作者 | 帅地来源 | 苦逼的码农可能很多人在大一的时候，就已经接触了递归了，不过，我敢保证很多人初学者刚开始接触递归的时候，是一脸懵逼的，我当初也是，给我的感觉就是，递归太神奇了！...递归的三大要素第一要素：明确你这个函数想要干什么对于递归，我觉得很重要的一个事就是，这个函数的功能是什么，他要完成什么样的一件事，而这个，是完全由你自己来定义的。...我们知道，f(0) = 0，按道理是递归结束，不用继续往下调用的，但我们上面的代码逻辑中，会继续调用 f(0) = f(-1) + f(-2)。这会导致无限调用，进入死循环。...这也是我要和你们说的，关于递归结束条件是否够严谨问题，有很多人在使用递归的时候，由于结束条件不够严谨，导致出现死循环。...通过一篇文章是不可能掌握递归的，还得多练，我相信，只要你认真看我的这篇文章，多看几次，一定能找到一些思路！！

4770 0

为什么你学不会递归？告别递归，谈谈我的一些经验

作者 | 帅地来源 | 苦逼的码农可能很多人在大一的时候，就已经接触了递归了，不过，我敢保证很多人初学者刚开始接触递归的时候，是一脸懵逼的，我当初也是，给我的感觉就是，递归太神奇了！...递归的三大要素第一要素：明确你这个函数想要干什么对于递归，我觉得很重要的一个事就是，这个函数的功能是什么，他要完成什么样的一件事，而这个，是完全由你自己来定义的。...我们知道，f(0) = 0，按道理是递归结束，不用继续往下调用的，但我们上面的代码逻辑中，会继续调用 f(0) = f(-1) + f(-2)。这会导致无限调用，进入死循环。...这也是我要和你们说的，关于递归结束条件是否够严谨问题，有很多人在使用递归的时候，由于结束条件不够严谨，导致出现死循环。...通过一篇文章是不可能掌握递归的，还得多练，我相信，只要你认真看我的这篇文章，多看几次，一定能找到一些思路！！

5263 0

为什么你学不会递归？告别递归，谈谈我的一些经验

可能很多人在大一的时候，就已经接触了递归了，不过，我敢保证很多人初学者刚开始接触递归的时候，是一脸懵逼的，我当初也是，给我的感觉就是，递归太神奇了！...递归的三大要素第一要素：明确你这个函数想要干什么对于递归，我觉得很重要的一个事就是，这个函数的功能是什么，他要完成什么样的一件事，而这个，是完全由你自己来定义的。...我们知道，f(0) = 0，按道理是递归结束，不用继续往下调用的，但我们上面的代码逻辑中，会继续调用 f(0) = f(-1) + f(-2)。这会导致无限调用，进入死循环。...这也是我要和你们说的，关于递归结束条件是否够严谨问题，有很多人在使用递归的时候，由于结束条件不够严谨，导致出现死循环。...通过一篇文章是不可能掌握递归的，还得多练，我相信，只要你认真看我的这篇文章，多看几次，一定能找到一些思路！！

9121 0

spring：我是如何解决循环依赖的？

1.由同事抛的一个问题开始最近项目组的一个同事遇到了一个问题，问我的意见，一下子引起的我的兴趣，因为这个问题我也是第一次遇到。...平时自认为对spring循环依赖问题还是比较了解的，直到遇到这个和后面的几个问题后，重新刷新了我的认识。...这又是为什么？带着这两个问题，让我们一起开始spring循环依赖的探秘之旅。 2.什么是循环依赖？...我非常负责任的告诉你程序能够正常启动。...这又是为什么？这就要从spring的bean加载顺序说起了，默认情况下，spring是按照文件完整路径递归查找的，按路径+文件名排序，排在前面的先加载。

16.4K10 5

递归与循环的效率迷思

本文简单比较了一下相同逻辑下,递归实现和循环实现的效率差异已经不记得最初是从哪里获取的信息了,自己总有一个印象是递归的效率比循环差,因为递归有很大的函数调用开销,再加上递归可能存在的堆栈溢出问题...64% 左右了 ~ 试验到现在,似乎都印证了我之前的印象: 递归比循环慢,写代码就要写循环~ 我们最后来看个真实的(也更复杂的)示例:查找指定名字的子节点(假设我们有一颗树形结构的节点树,给出根节点,...,似乎我们应该将之前的递归代码改写为这种循环形式,但是 Profile 之后发现,其实循环版本还略慢于递归版本,原因就在于(模拟)调用栈的引入抵消了(甚至超过了)函数调用的开销....还有一个问题之前没有提及,就是代码可读性问题,从我个人经验来讲,递归代码的可读性大体上还是要优于循环代码的....结论一般而言,将递归代码改写为循环代码可以提高效率,但是一旦改写过程中引入了堆操作,那么结果往往是相反的.

1.3K2 0

Android无限循环RecyclerView的完美实现方案

背景项目中要实现横向列表的无限循环滚动，自然而然想到了RecyclerView，但我们常用的RecyclerView是不支持无限循环滚动的，所以就需要一些办法让它能够无限循环。...方案2 自定义LayoutManager，修改RecyclerView的布局方式这个算得上是一劳永逸的解决方案了，也是我今天要详细介绍的方案。...，让RecyclerView无限循环。...注意我们是实现横向无限循环滚动，所以实现此方法，如果要对垂直滚动做处理，则要实现canScrollVertically()方法。...看标注3，往右边填充的时候需要检测当前最后一个可见itemView的索引，如果索引是最后一个，则需要新填充的itemView为第0个，这样就可以实现往左边滑动时候无限循环了。

4.5K2 0

25.Python的循环与递归

通过让函数不断调用自身，直到函数可以代入给定的初值，这样可以实现递归结构。递归结构往往都可以用循环结构来代替，而且循环结构的执行效率有可能更高，但递归结构更容易理解。...def accu(n): if n==1: return 1 else : return n+accu(n-1) >>> accu(6) 21 这个递归函数实现的就是从...1依次加到6所得的累加值。...这个函数也可以用for循环来实现，但是不如递归的方式符合我们的思维习惯。...递归函数总体上有两部分组成： 1.基线条件：即初始值应该返回的结果； 2递归条件：即如何从n递归到初始值，n与n-1的关系。

7701 0

递归为什么那么慢？递归的改进算法

递归与循环是两种不同的解决问题的典型思路。当然也并不是说循环效率就一定比递归高，递归和循环是两码事，递归带有栈操作，循环则不一定，两个概念不是一个层次，不同场景做不同的尝试。...如果使用循环并不困难的话，最好使用循环。 2.3 递归算法和循环算法总结： 1）一般递归调用可以处理的算法，也可以通过循环去解决，常需要额外的低效处理。...如果用到递归的地方可以很方便使用循环替换，而不影响程序的阅读，那么替换成递归往往是好的。（例如：求阶乘的递归实现与循环实现。）...3.2 用户栈是用户进程空间中的一块区域，用于保存用户进程的子程序间相互调用的参数、返回值、返回点以及子程序(函数)的局部变量。我们编写的递归程序属于用户程序，因此使用的是用户栈。...尾递归是极其重要的，不用尾递归，函数的堆栈耗用难以估量，需要保存很多中间函数的堆栈。

2K2 0

PHP递归和循环的速度测试

写了一个可以对 $_GET, $_POST 等输入进行过滤的函数，递归实现如下： function array_map_recursive($filters, $data) { $result = [...--more--> 后来想想，以前看书的时候经常说递归函数会浪费堆栈空间，甚至会导致堆栈溢出，于是重新用循环实现了这个函数： function array_map_all($filters, $data...\n"; 运行结果：递归用时: 0.4985 循环用时: 0.5489 换个复杂的七维数组，如下： $data = [ ' 5 &', [' 3 ', ' 7 ', [' 55 ', ['...: 5.7484 循环用时: 0.9799 嘿嘿~结果不用我说了吧！...还是循环好一些，不过实际应用中，是感觉不到太大差别的，毕竟是10000次循环呐！更何况是一个七维数组呢~ ---

2196 0

如何解决 React.useEffect() 的无限循环

虽然useEffect() 和 useState(管理状态的方法)是最常用的钩子之一，但需要一些时间来熟悉和正确使用。使用useEffect()时，你可能会遇到一个陷阱，那就是组件渲染的无限循环。...在这篇文章中，会讲一下产生无限循环的常见场景以及如何避免它们。 1. 无限循环和副作用更新状态假设我们有一个功能组件，该组件里面有一个 input 元素，组件是功能是计算 input 更改的次数。...这是一个无限循环问题。 为什么会这样？ secret对象被用作useEffect(..., [secret])。...2.1 避免将对象作为依赖项解决由循环创建新对象而产生的无限循环问题的最好方法是避免在useEffect()的dependencies参数中使用对象引用。...~完，我是小智，我们下期见~ ---- 代码部署后可能存在的BUG没法实时知道，事后为了解决这些BUG，花了大量的时间进行log 调试，这边顺便给大家推荐一个好用的BUG监控工具 Fundebug。

8.5K2 0

PHP利用递归函数实现无限级分类的方法

相信很多学php的很多小伙伴都会尝试做一个网上商城作为提升自己技术的一种途径。各种对商品分类，商品名之类的操作应该是得心应手，那么就可以尝试下无限级分类列表的制作了。什么是无限级分类？...无限级分类是一种分类技巧，例如部门组织，文章分类，学科分类等常用到无限级分类，将其简单理解成分类就好了。...其实我们仔细想一下，生活中的分类简直太多了，衣服可以分为男装和女装，也可以分为上衣和裤子，也可以根据年龄段分类。分类无处不在，分类显得“无限”。我这里就不说无限分类的必要性了。...无限级分类原理简介无限分类看似”高大上”，实际上原理是非常简单的。无限分类不仅仅需要代码的巧妙性，也要依托数据库设计的合理性。要满足无限级分类，数据库需要有两个必须的字段，id,pid。...php无限级分类是经常要用到的，本人以前一直用的是已经写好的，所以没仔细去研究过，下面是一个使用递归实现的简单的php无限级分类的函数；也许这不是最优的方法，但对于一般的应用也足够了。

9742 1

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭