Java 递归重难点分析详解与练习
更新时间：2021年11月05日 14:44:24 作者：Lockey-s
一说起递归，我想每个人都不陌生。举个从小就听过的例子：从前有座山，山里有座庙，庙里有个和尚，和尚在讲故事，从前有座山，山里有座庙，庙里有个和尚，和尚在讲故事，从前有座山，要理解递归，就得先了解什么是递归，实际上这句话就是一个递归
递归是什么
就是一个方法在执行的时候，自己调用自己。
递归的要求：
1 有一个趋近于终止的条件
2 实现递归要去推导出一个递推公式
递归就是递下去，归上来。求 5 的阶乘，代码举例：
public static int fact(int n){
if(n == 1){
return n;
}
return n*fact(n - 1);
}
public static void main(String[] args) {
int n = 5;
int ret = fact(n);
System.out.println(ret);
}
这里的终止条件就是 n 等于 1 时，返回 1 就停止递归了。否则一直递归下去会造成栈区的溢出。
分析递归的过程
这里就分析上面这个代码的递归过程。
如上图，这就是上面这段递归代码的递归过程，先传入 5 不符合 if 条件。所以继续递归，直到递归到 n == 1 的时候，此时不再递归，而是返回 1 .至此，递下去结束。开始归回来，归回来的时候，最后返回 1 ，然后一路返回，直到最后一个 return 结束，也就是返回 120 。
递归练习
按顺序打印一个数的每一位
例如：1234 打印出 1 2 3 4 代码示例：
public static void print1(int n){
if(n == 0){
return;
}
print1(n / 10);
System.out.print(n % 10+" ");
}
public static void main(String[] args) {
int n = 1234;
print1(n);
}
整个递归过程如下所示：
到此这篇关于Java 递归重难点分析详解的文章就介绍到这了,更多相关Java 递归内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
ThreadLocal线程在Java框架中的应用及原理深入理解
这篇文章主要介绍了ThreadLocal在Java框架中的应用及原理深入理解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2024-01-01
feign post参数对象不加@RequestBody的使用说明
这篇文章主要介绍了feign post参数对象不加@RequestBody的使用说明，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-10-10
Java虚拟机（Java Virtual Machine,JVM）是Java程序的运行环境,它是一个抽象的计算机模型,通过解释和执行Java字节码来运行Java程序,本将大家深入了解JVM(Java虚拟机)内存结构,需要的朋友可以参考下2023-08-08
结果集映射主要是为了解决属性名和类型名不一致的问题,下面这篇文章主要给大家介绍了关于MyBatis结果映射的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-05-05
基于Springboot执行多个定时任务并动态获取定时任务信息
这篇文章主要为大家详细介绍了基于Springboot执行多个定时任务并动态获取定时任务信息，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-04-04
java.util.List接口继承自Collection接口,是单列集合的一个重要分支,习惯性地会将实现了List接口的对象称为List集合,下面这篇文章主要给大家介绍了关于java中List集合子类特点的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-01-01
本文介绍了MyBatis框架中的if标签的使用方法,包括动态生成SQL语句、处理不同类型的参数和if标签进行条件判断,具有一定的参考价值,感兴趣的可以了解一下2024-12-12
这篇文章主要给大家介绍了关于Vue实现验证码登录的超详细步骤,我们在使用vue进行前端开发时都需要登录验证,文中通过代码示例介绍的非常详细,需要的朋友可以参考下2023-09-09
Mybatis-plus（简称MP）是一个Mybatis的增强工具,在mybatis的基础上只做增强不做改变,提高效率,自动生成单表的CRUD功能,这篇文章主要介绍了Mybatis-Plus最优化持久层开发,需要的朋友可以参考下2024-07-07
Maven中的relativePath用于指定父项目pom.xml的相对路径,默认值为../pom.xml,这个配置帮助Maven在构建时定位父模块的位置,确保模块间的依赖关系正确,relativePath可以指向本地或远程仓库中的父项目,如果不需要寻找父项目,可以将其设置为空2024-09-09
最新评论