Java中的递归详解（用递归实现99乘法表来讲解）
更新时间：2015年03月28日 10:08:54 投稿：junjie
这篇文章主要介绍了Java中的递归详解（用递归实现99乘法表来讲解）,本文给出了普通的99乘法实现方法和用递归实现的方法,并对比它们的不同,体现出递归的运用及理解,需要的朋友可以参考下
1：普通实现99乘法表太简单，是个程序员都会，实现如下：
package test.ms;
public class Test99 {
public static void main(String[] args) {
for(int i=1; i<=9;i++){
for(int j=1; j<=i; j++){
System.out.print(j+" * "+i+ " = "+(i*j) +" ");
}
System.out.println();
}
}
}
2：用递归方式实现 99乘法表
代码如下：
package test.ms;
public class MultiTable {
public static void main(String args[]) {
m(9);
}
/**
* 打印出九九乘法表
* @param i
*/
public static void m(int i) {
if (i == 1) {
System.out.println("1*1=1 ");
} else {
m(i - 1);
for (int j = 1; j <= i; j++) {
System.out.print(j + "*" + i + "=" + j * i + " ");
}
System.out.println();
}
}
}
递归的方式调用图示：
每一个方法的调用都会产生一个栈帧，压入到方法栈，当递归调用的时候，方法栈中栈帧的图示和上图类似。
去掉方法中栈帧的引用关系更加直观：如下图所示：
简化掉相应的方法调用最后执行情况如上图所示，注意 i 一直在变 j每次都是从1开始 然后递增到和i相等。
这样上图依次出栈后就得到了 99 乘法表：
总结：
嵌套for循环 和 用递归实现 的比较:
栈 主要是用来存放栈帧的，每执行一个方法就会出现压栈操作，所以采用递归的时候产生的栈帧比较多，递归就会影响到内存，非常消耗内存，而使用for循环就执行了一个方法，压入栈帧一次，只存在一个栈帧，所以比较节省内存。
欢迎狠狠的拍砖。直到砸晕。
相关文章
这篇文章主要介绍了ssm整合shiro使用详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-04-04
用Spring Native将SpringBoot程序转换为GraalVM
这篇文章主要介绍了用Spring Native将SpringBoot程序转换为GraalVM的方法，帮助大家更好的理解和学习使用SpringBoot，感兴趣的朋友可以了解下2021-04-04
详解Spring Boot Mysql 版本驱动连接池方案选择
这篇文章主要介绍了详解Spring Boot Mysql 版本驱动连接池方案选择，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-08-08
深入探究SpringBoot中的Elasticsearch自动配置原理及用法
SpringBoot中的Elasticsearch自动配置为我们提供了一种快速集成Elasticsearch的方式，使我们可以在SpringBoot应用程序中轻松地使用Elasticsearch，本文将介绍Spring Boot中的Elasticsearch自动配置的作用、原理和使用方法2023-07-07
springboot多个service互相调用的事务处理方式
这篇文章主要介绍了springboot多个service互相调用的事务处理方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-02-02
今天小编就为大家分享一篇关于mybatis动态sql之Map参数的讲解，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-03-03
这篇文章主要介绍了通过实例解析Java不可变对象原理,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-10-10
这篇文章主要介绍了springcloud项目改名的操作方法,本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-11-11
很多集成环境并不包含jdk环境,即使有相应的组件,在使用时也无法很好的使用,调试过程中也会遇到各种各样的问题,所以很多情况下还是建议在服务器内手动部署,下面这篇文章主要给大家介绍了关于centos7安装jdk-8u333的相关资料,需要的朋友可以参考下2023-05-05
SpringBoot thymeleaf实现饼状图与柱形图流程介绍
这篇文章主要介绍了SpringBoot thymeleaf实现饼状图与柱形图流程，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习吧2022-12-12
最新评论