递归一定不能只有递没有归

最新推荐文章于 2024-01-16 14:31:46 发布
最新推荐文章于 2024-01-16 14:31:46 发布
阅读量356 收藏
点赞数
分类专栏： 失误 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42226094/article/details/104297448
版权
本文通过分析剑指offer中一个排序数组问题的错误递归代码，强调了递归函数必须包含出口以避免死递归，并提醒注意递归深度以防止内存溢出。同时指出构造方法不应使用递归。
摘要由CSDN通过智能技术生成

今天在做 剑指offer统计一个数字在排序数组中出现的次数，结果代码一直死循环，在debug过程中发现，递归调用函数没有返回值，也就是只有递没有归，，错误代码如下：

 if(array[mid] <k)  partion(array ,  k,mid +1,end);
 if(array[mid]
最低0.47元/天 解锁文章
GOF.
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[算法系列] 搞懂递归, 看这篇就够了 !! 递归设计思路 + 经典例题层层递进
lawfree的博客
01-30 1万+
[算法系列] 搞懂递归, 看这篇就够了 !! 递归设计思路 + 经典例题层层递进 从学习写代码伊始, 总有个坎不好迈过去, 那就是遇上一些有关递归的东西时, 看着简短的代码, 怎么稀里糊涂就出来了. 今天我们就来好好好探讨递归这个东西. 本文结合他的相关概念,引出有关递归程序设计的一些例子,并加以说明, 其旨在更好地理解递归,使用递归. 0 什么是递归? 很多文章对于递归有很深刻的字面上的解释, ...
‘递’和‘归’
Seincfe
07-27 230
1.青蛙跳台(非递归实现与递归调用）：(‘斐波那契数列没有第一项’:1,2,3,5,8,13,21…) #include<stdio.h> #include<string.h> int show1(int n) //非递归实现 { int i, a = 1, b = 2, c; if (n <= 3) return n; if (n > 3) { ...
用一个无出口的递归函数测测你的JVM的Stack深度
三也_攻城狮
11-19 1146
private int count = 1; public void fun() { count++; fun(); } @Test public void test() { try { fun(); } catch (Throwable e) { System.out.println(count); e.printStackTrace();
递归的递与归
最新发布
汪元会的博客
01-16 996
递归的递(正向思维)与归(逆向思维)
递归的理解
weixin_42030357的博客
06-22 148
递归：表达了两个意思：”递“＋”归“。 这两个意思，有去（递去）有回（归来）。 参考博文：https://blog.csdn.net/sinat_38052999/article/details/73303111 递归的三要素： （1）明确递归终止条件； （2） 给出递归终止时的处理办法； （3） 提取重复的逻辑，缩小问题规模； package recusion; /** * @Descrip...
Python 递归 深入理解递归 Python递归剖析，绝对让你看懂！
storyfull
10-21 5万+
递归再特定的场景下，非常实用，巧妙的递归设计能解决很多问题，文章主要列出了递归的各种思想和丰富的使用案例！
递归-简介
qq_32521381的博客
05-23 5055
一：递归与循环的区别，举例说明 递归：你打开面前这扇门，看到屋里面还有一扇门。你走过去，发现手中的钥匙还可以打开它，你推开门，发现里面还有一扇门，你继续打开它。若干次之后，你打开面前的门后，发现只有一间屋子，没有门了。然后，你开始原路返回，每走回一间屋子，你数一次，走到入口的时候，你可以回答出你到底用这你把钥匙打开了几扇门。 递归也有点类似你在百度上面查一个词的解释，发现解释里面又有另外一个新的名词你不知道，于是又开始查这个新的名词，新的名字里面又有你不知道的新名词，...
一文弄懂递归
Serence
08-08 543
什么是递归？什么是递归回溯？如何使用递归？ 注：本文默认对递归有一定了解，所以刚开始会 cover 一些简单的例子 一、何为递归 何为递归？程序反复调用自身即是递归。 用数学代入法来理解就好。 假设我们用递归来算阶乘 f(n) f(n) = n * f(n-1) f 里面用到了 f， 怎么理解呢？ 很简单，把式子展开即可： f(6) => 6 * f(5) => 6 * (5 * f(4)) => 6 * (5 * (4 * f(3))) => 6 * (5 * (
python编写递归函数_[ python ] 递归函数
weixin_39687881的博客
11-24 2104
递归函数描述：如果一个函数在内部调用自身本身，这个函数就是递归函数递归函数特性：（1）必须有一个明确的结束条件（2）每次进入更深一层递归时，问题规模相比上次递归都应有所减少（3）相邻两次重复之间有紧密的联系，前一次要为后一次做准备（4）递归效率不高，递归层次过多会导致溢出首先，我们可以从字面上来理解递归函数递：传递出去的意思归：回来的意思递归函数就是一个有去有回的过程，以下一个简单的例子来解释递归...
Java：递归问题
weixin_45919908的博客
12-11 227
递归概述 递归是方法中调用方法本身的这种现象 注意事项： 1.要有出口，如果没有出口，就是死递归 2.递归次数不能太多 如果出现这两种情况，栈内存会因为加载过多的方法而造成栈溢出 递归是一种拆分合并的思想 将大的问题拆分成小的问题，通过解决小的问题来解决大的问题 练习： //求5的阶乘 /* 5!-->4!*5 4!-->3!*4 3!-->2!*3 2!-->1!*2 1...
关于递归调用中是否一定需要返回值和参数问题。
weixin_45215610的博客
07-24 3010
关于递归调用中是否一定需要返回值和参数问题。我答案是不一定，两者都可以没有，只需要满足出递归的条件即可。 我们先来看看递归调用中需要注意的事项： 1.递归一定要有出口，否则就是死递归。 2.递归的次数不能太多，否则会出现内存溢出。 3.构造方法不能递归使用 回归正题： 第一种情况没有返回值的情况，因为不是特意测试递归的demo。只是在多级文件的复制中用到了，所以代码有点多 /** *@author 波波 *@date 2020年7月20日 *2、复制多级文件夹 举例：E:\Ja
如何将递归解决方案转换为非递归
silver9886的专栏
07-03 2874
传统的解决方案，这里不再赘述。但是传统课堂上的解决方案，可能并不能满足要求。因为，可能我们在使用的是第三方框架，我们的业务逻辑是写在三方框架的回调函数中的，代码由三方库调用。顺带一提，这也是spring框架开创的模式，不是由用户调用第三方框架，而是由第三方框架来调用用户代码。例如如下代码片段： void onIOEvent(final int readyOps) throws IOExcep...
python递归必须要有_python递归
weixin_40004081的博客
12-05 983
在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。(1)递归就是在过程或函数里调用自身；(2)在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。递归算法一般用于解决三类问题：(1)数据的定义是按递归定义的。(比如Fibonacci函数)(2)问题解法按递归算法实现。(回溯)(3)数据的结构形式是按递归定义的。(比如树的遍历，图的搜索)递归的缺点：递归算...
彻底理解递归，从递归的本质说起！
热门推荐
allenchenhh133的专栏
05-12 9万+
遍历二叉树，是学习树这种数据结构首先要理解的一种基本操作。比较简单地方式就是用递归去遍历，鉴于递归这种调用方法有一定的特殊性，今天还是想来讲讲怎么去理解递归遍历。本文针对想理解递归的过程的朋友，因为本人在学到这一部分的时候也纠结了很久，其实只要理解了过程，那以后写递归的代码再也不用“心虚”了，因为那个过程是可预测的，可证明的。递归调用的特殊性在于自己调用自己，给人一种迷茫感，如果是递归调用“一次”...
C语言进阶-6讲： 递归法问题求解
Osseyda's Nation
11-05 458
知识点总结：         递归（两个特点）                1)递归就是在过程或函数里面调用自身;                2)在使用递归时,必须有一个明确的递归结束条件,称为递归出口。         递归分为两个阶段:                1)递推:把复杂的问题的求解推到比原问题简单一些的问题的求解;                2)
python能不能使用递归算法
05-17
是的，Python可以使用递归算法。递归是一种解决问题的方法，它使用函数调用自身的方式来解决问题。在Python中，可以使用递归来解决许多问题，例如计算阶乘、斐波那契数列等。但是需要注意的是，递归算法可能会导致栈...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值