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循环就执行了一个方法，压入栈帧一次，只存在一个栈帧，所以比较节省内存。
欢迎狠狠的拍砖。直到砸晕。
相关文章
SpringBoot使用Hibernate拦截器实现时间自动注入的操作代码
这篇文章主要介绍了SpringBoot使用Hibernate拦截器实现时间自动注入的操作代码,主要包括hibernate拦截器的相关知识，结合实例代码给大家讲解的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-10-10
拦截器（Interceptor）是一种动态拦截方法调用的机制，在SpringMVC中动态拦截控制器方法的执行。本文将详细讲讲SpringMVC中拦截器的概念及入门案例，感兴趣的可以尝试一下2023-03-03
这篇文章主要介绍了Java中的Lambda表达式的的相关资料，文中讲解非常详细，示例代码帮助大家更好的理解和学习，感兴趣的朋友可以了解下2020-06-06
SpringBoot使用JavaMailSender实现发送邮件
JavaMailSender是Spring Framework中的一个接口,用于发送电子邮件,本文主要为大家详细介绍了SpringBoot如何使用JavaMailSender实现发送邮件,需要的可以参考下2023-12-12
本文给大家介绍了使用SpringCloud Gateway解决跨域问题,Spring Cloud Gateway是一个基于Spring Framework的微服务网关,使用Spring Cloud Gateway的跨域配置能够有效管理不同服务之间的通信,提高系统的可维护性和安全性,需要的朋友可以参考下2024-02-02
今天小编就为大家分享一篇关于Java开发中可以防止界面假死的刷新代码，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-01-01
这篇文章主要介绍了java 中复合机制的实例详解的相关资料,希望通过本文大家能了解继承和复合的区别并应用复合这种机制，需要的朋友可以参考下2017-09-09
这篇文章主要介绍了使用FileReader采用的默认编码，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-12-12
这篇文章主要介绍了Spring Security过滤器注册脉络梳理,Spring Security在Servlet的过滤链中注册了一个过滤器FilterChainProxy，它会把请求代理到Spring Security自己维护的多个过滤链，每个过滤链会匹配一些URL，如果匹配则执行对应的过滤器2022-08-08
Spring JDBC是Spring框架用来处理关系型数据库的模块,对JDBC的API进行了封装,这篇文章主要介绍了Spring JDBC使用步骤和事务管理,需要的朋友可以参考下2023-12-12
最新评论