从零开始学java——递归函数与IDEA调试初识

已于 2022-07-29 21:13:00 修改
阅读量1.1k 收藏
点赞数 2
文章标签： intellij-idea
于 2022-04-08 13:52:04 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_68989458/article/details/124029833
版权
本文从方法递归的定义出发，介绍了何时使用递归方法及其应用场景，并详细讲解了如何写出递归函数。通过阶乘、求和等例子深入理解递归，同时探讨了斐波那契数列的递归实现和优化方法，包括记忆化搜索和动态规划。最后，文章阐述了在IntelliJ IDEA中进行调试的基本操作，帮助读者更好地理解和运用递归。
摘要由CSDN通过智能技术生成

目录

一、方法递归的通俗定义

二、什么场景下可以用递归方法（首先搞清方法的功能）

三、如何写出递归方法

四、举例说明

五、递归的补充

六、IDEA的调试

一、方法递归的通俗定义

所谓的方法递归就是在一个方法执行的内部，自己调用自己的过程

递归方法分为两个过程：

（1）递过程：函数不断调用自身，直到走到函数的终止条件，第一阶段结束

（2）归过程：即为函数不断返回的过程

二、什么场景下可以用递归方法（首先搞清方法的功能）

（1）一个大问题可以拆分为若干个小问题

（2）拆分后的子问题和原问题除了数据模型不同，解决思路完全相同

（3）必须存在递归的终止条件（不会无限拆分下去，会走到终止）

三、如何写出递归方法

通俗的来说，再写递归函数时，不要去纠结这个函数的内部是怎么实现的，而要注意这个方法的语义（即为这个函数的功能究竟是啥），可以假设这个方法别人已经做个，然后我们调用这个方法就可以了。

写出递归代码其实=终止条件+不借助任何方法就可以实现的步骤+剩下的问题利用这个方法去解决问题

最低0.47元/天 解锁文章
只羡鸳鸯不羡仙仙
关注
【深入浅出版】Java全套学习路线规划及配套视频和笔记
Andrew_Chenwq的博客
12-16 4207
文章目录 前言：如果想要入坑，请看完下面这段话！ 零、计划的使用与优缺点？ 一、第一章 Java基础语法 二、 第二章 面向对象基础 三、第三章 API基础 四、第四章 集合框架（很重要，面试必问） 五、第五章Git 六、第六章面向对象进阶 七、第七章常用API&异常 八、第九章IO流） 九.第九章 多线程（很重要，面试必问） 十、第十章网络编程（整体了解） 十一、第十一基础加强 JavaWeb 1、linux 2、HTML+CSS+Nginx 3...
Java Web从入门到实战
m0_67393342的博客
07-30 2218
操作系统：管理计算机硬件与软件资源的计算机程序，同时也是计算机系统的内核与基石。主流操作系统Linux发展历程Linux特点Linux与其它操作系统的区别Linux发行商和常见发行版先安装虚拟机，再安装CentosVmware简介Vmware下载：https://www.vmware.com/cn.htmlCentOS镜像下载：https://www.centos.org/download/ 高速下载地址简介：SecureCRT是一款支持SSH（SSH1和SSH2）的终端仿真程序，简单地说是Windows下
递归下降分析法 根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。
04-22
对下列文法，用递归下降分析法对任意输入的符号串进行分析： （1）E->eBaA （2）A->a|bAcB （3）B->dEd|aC （4）C->e|dc 输出的格式如下： (1)递归下降分析程序，编制人：姓名，学号，班级 (2)输入一以#结束的符号串：在此位置输入符号串例如：eadeaa# (3)输出结果：eadeaa#为合法符号串
Java(IDEA)-递归
Yu980802的博客
12-13 828
1.执行一个方法，就会开辟一个新的栈空间。当此方法执行完毕，该空间也会”消失“2.方法的局部变量是独立的，不会相互影响，例如 n3.递归的条件必须，否则就会出现例如： n = 4 ,条件 n>2,那么n 的值必须越来越小4.当方法执行完毕或者 有return,就会返回。谁调用返回给谁，方法执行完毕或者返回时，方法也就结束了。
递归练习及IDEAdebug使用
白玉兰路车神的博客
12-17 928
记武蕾老师课上一个递归练习题 import java.util.Random; public class test { public static void main(String[] args) { System.out.println(T(6)); } public static int T(int n){ if(n == 1){ System.out.print(“1->”); return 1; }else if(n == 2){ System.out.print(“2->”); ret
递归调试技巧
最新发布
weixin_67916525的博客
03-28 244
4.点击调用堆栈中的行，监视内的变量会随着发生变化。从下往上是从递归第一次开始。2.点击调试->窗口->
【二叉树】递归函数的调试方法
I'm Zz.
08-04 1002
学习lapuladong 递归函数需要站在全局的角度去考虑问题，通过打断点的方式看变量很容易把人绕进去 建议是在递归函数内部打印关键值，配合缩进，直观的观察递归函数的执行情况 在递归函数开头调用PrintIndent(count++)并打印关键变量，在所有return语句之前调用PrintIndent(--count)并打印返回值 // 全局变量，记录递归深度 int g_indentCount = 0; // 缩进打印函数 void PirntIndent(int count) { for (in
个人笔记--JAVA基础
11-25
#### 一、初识Java **1.1. Java语言是什么** Java是一种广泛使用的高级编程语言，由Sun Microsystems于1995年发布。它被设计为简单、面向对象、分布式、解释型、健壮、安全、与体系结构无关、可移植、高性能、多...
JAVA基础
幻城砂的博客
02-14 597
JAVA基础 2020年11月27日 21:01 1 预科 a. 什么是计算机 能够按照程序运行，自动、高速处理海量数据的现代化智能电子设备。 由硬件常见的形式有台式计算机、笔记本计算机、大型计算机等。和软件所组成 广泛应用在︰科学计算，数据处理，自动控制，计算机辅助设计，人工智能，网络等领域 b. 硬件及冯诺依曼结构（CPU 内存，主板） c . 计算机软件 ​ 1. 系统软件：DOS(Disk Operating System)Windows,Linux,Unix,Andro
如何调试递归程序，有何技巧？
心比天高，仗剑走天涯，保持热爱，奔赴向梦想！
03-14 646
我是在用idea调试java的二路归并的?[200]岛屿数量 Medium 2023-03-08 191的时候被单步调试弄得快要疯了才来搜索这个问题的，然后看到回答里面说打印，我真的想捶我自己（别笑QAQ，我只是一时没想到）。
递归也没有那么难
gao_zhennan的博客
06-01 3568
本篇文章，主要介绍 > - 递归的概念； > - 递归问题的分析方法（原问题、规模更小的问题、如何利用规模更下的问题构建原问题的解、最基本的问题，这些概念下文会介绍） > - 递归函数的书写 （函数的“宏观语义”） > - 递归函数的调试方法 > - 经典的递归算法的解答：斐波那契数、汉诺塔等等。 > - 其他递归问题（日后不断补充）
Java归并排序实现思路及debug
weixin_61153106的博客
04-21 1140
该算法采用经典的D&C策略，也就是法治策略。 对比python的分治，Java不能实现对数组的切割，所以本质上是对指针的分割，是对操作区间的分割，要理解索引的变化 基本思路 首先要理解，上面图示中的分并不是真的将数组切割了，只是将操作区间切割了，本质上就是指针的变化范围。 来看怎么治，看治的最后一步，数据多，比较容易理解。原理其实就是运用了中间数组，运用两个索引分别遍历两个部分的元素，值较小的就进入中间数组，大的那个则留下了继续和接下来的数比较，最后如果一边的数全部遍历完了，那另一边的数
IntellIJ IDEA2020新功能
道阻且长，行则将至
08-05 8485
一、java 1、Java 14支持：记录和模式匹配 IntelliJ IDEA 2020.1添加了对Java 14及其新功能的支持。IDE不仅添加了对Records的完整代码洞察支持，而且还使您能够快速创建新记录并生成其构造函数和组件，并警告存在的错误。您还将发现对instanceof运算符的模式匹配的支持，包括新的检查和快速修复，该快速修复通过用新的简洁模式变量替换它们来快速简化冗长的instanceof-cast惯用语。 32、从IDE下载JDK 您不再需要在网络上搜索必要的JDK。.
一步一步教你如何调试 递归程序
fanx021的博客
10-17 4927
一步一步教你如何调试 递归程序， 这篇帖子主要是介绍 递归 与 动态规划 之间是如何转换的， 什么是递归估计不用多说，那么什么是 动态规划呢？ 我理解的动态规划就是： 能够避免 直接 递归实现 中出现的重复运算的技术就是动态规划。 这里有三个关键词：“直接”、“递归实现”、“重复运算” 也许最简单的, 也是众所周知的动态规划题目是 Fibonacci数列, 如果你不知道，说明你的老师也不知道，而且...
调试及递归函数调试之思考.
hjjdebug的专栏
01-04 2645
调试之思考以及递归函数调试之思考! ------------------------------------------------------------ author: hjjdebug date: 2017年 12月 27日 ------------------------------------------------------------ 调试之总结(包活正向调试或逆向调试
Intellij IDEA 2017 debug断点调试技巧与总结详解篇
热门推荐
请叫我大师兄
03-20 26万+
IntelliJ IDEA使用教程 （总目录篇） 在调试代码的时候，你的项目得debug模式启动，也就是点那个绿色的甲虫启动服务器，然后，就可以在代码里面断点调试啦。 下面不要在意，这个快捷键具体是啥，因为，这个keymap是可以自己配置的，有的人keymap是mac版的，有的是Windows版的。我的就是Windows，而且修改keymap为eclipse的keymap，因为我算是eclips...
IDEA-递归、练习题、综合案例
weixin_46370945的博客
03-03 677
使用递归一定要明白，使用递归的条件和目的。 /* 递归的分类： 直接递归：方法自身调用自己 间接递归：可以A方法调用B方法，B方法调用C方法，C方法调用A方法 注意事项： 递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出 在递归中虽然有限定条件，但是递归次数不能太多，否则也会发生栈内存溢出 构造方法，禁止递归 递归的使用前提： 当调用方法的时候，方法的主体不变，每次调用方法的参数不同，可以使用递归 */ public class Demo01Recursion {
idea 高级调试技巧
weixin_33795833的博客
04-15 1361
两年前写过一篇关于idea的高级用法，今天再来一篇关于调试方面的技巧讲解：  一、条件断点 循环中经常用到这个技巧，比如：遍历1个大List的过程中，想让断点停在某个特定值。 参考上图，在断点的位置，右击断点旁边的小红点，会出来一个界面，在Condition这里填入断点条件即可，这样调试时，就会自动停在i=10的位置   二、回到"上一步"  该技巧最适合特别复杂的方法套方法的...
IDEA调试快捷键
qq_33450681的博客
10-19 920
F9            resume programe 恢复程序 Alt+F10       show execution point 显示执行断点 F8            Step Over 相当于eclipse的f6      跳到下一步 F7            Step Into 相当于eclipse的f5就是  进入到代码 Alt+shift+F7  Force Step In...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值