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循环就执行了一个方法，压入栈帧一次，只存在一个栈帧，所以比较节省内存。
欢迎狠狠的拍砖。直到砸晕。
相关文章
这篇文章主要介绍了mybatis update更新字段的使用操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-01-01
最近在做项目时需要对异常进行全局统一处理,所以下面这篇文章主要给大家介绍了关于Spring Boot统一处理全局异常的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2021-12-12
Java开发项目中经常会碰到处理Excel文件中数据的情况，下面这篇文章主要给大家介绍了利用Java对xls文件进行读写操作的相关资料，文中通过示例代码介绍的非常详细，对大家具有一定的参考学习价值，需要的朋友们下面来一起看看吧。2017-08-08
这篇文章主要为大家详细介绍了如何实现nacos的配置的热更新,文中的示例代码讲解详细,具有一定的借鉴价值,感兴趣的小伙伴可以跟随小编一起学习一下2023-12-12
这篇文章主要介绍了Java构造器使用方法及注意事项的相关资料,这里举例说明如何使用构造器及需要注意的地方，需要的朋友可以参考下2017-07-07
本篇文章通过实例对 java程序编译时与运行时进行了详解，需要的朋友可以参考下2017-04-04
这篇文章主要介绍了Javaweb实现在线人数统计代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-11-11
这篇文章主要介绍了SpringAOP中@Pointcut的用法详解,Pointcut（切点）是面向切面编程中的一个非常重要的概念，此概念由spring框架定义,Pointcut只是一种筛选规则,需要的朋友可以参考下2023-08-08
这篇文章主要介绍了JVM虚拟机的执行流程图解,Java虚拟机的启动是通过引导类加载器创建一个初始类来完成的,这个类是由虚拟机的具体实现指定的,程序开始执行时他才运行,程序结束时他就停止,需要的朋友可以参考下2023-08-08
这篇文章主要为大家介绍了RocketMQ Namesrv架构工作原理详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-08-08
最新评论