Java中的递归详解(用递归实现99乘法表来讲解)
作者:junjie 时间:2021-12-30 14:14:10
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循环就执行了一个方法,压入栈帧一次,只存在一个栈帧,所以比较节省内存。
欢迎狠狠的拍砖。直到砸晕。
标签:Java,递归,99乘法表
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
Java解析DICOM图之如何获得16进制数据详解
2023-06-15 17:37:29
![](https://img.aspxhome.com/file/2023/0/73020_0s.png)
Java 读取外部资源的方法详解及实例代码
2023-01-27 21:19:18
详解Spring中使用@within与@target的区别
2022-11-18 17:58:24
![](https://img.aspxhome.com/file/2023/0/84700_0s.jpg)
优化spring boot应用后6s内启动内存减半
2021-09-13 02:47:59
![](https://img.aspxhome.com/file/2023/3/69903_0s.png)
详解SpringCloud微服务架构之Hystrix断路器
2022-03-05 05:28:56
![](https://img.aspxhome.com/file/2023/9/88559_0s.jpg)
Spring Boot(二)之web综合开发
2022-09-10 18:52:25
Java并发编程之同步容器
2023-03-10 16:34:29
![](https://img.aspxhome.com/file/2023/8/70308_0s.png)
jenkins安装及其配置笔记
2022-10-03 11:01:19
![](https://img.aspxhome.com/file/2023/8/64048_0s.png)
java简单实现多线程及线程池实例详解
2023-05-12 05:47:04
详解spring boot实现多数据源代码实战
2022-05-01 20:18:36
使用maven命令安装jar包到本地仓库的方法步骤
2022-10-19 21:57:58
![](https://img.aspxhome.com/file/2023/8/80958_0s.png)
MyBatis利用MyCat实现多租户的简单思路分享
2022-08-16 18:58:33
![](https://img.aspxhome.com/file/2023/6/62716_0s.png)
Android Build类的详解及简单实例
2023-07-02 21:12:45
Java实现微信红包分配规则
2021-06-16 09:18:07
![](https://img.aspxhome.com/file/2023/8/66168_0s.png)
ThreadLocal使用案例_动力节点Java学院整理
2021-06-08 09:57:15
Nacos框架服务注册实现流程
2023-07-07 10:18:30
![](https://img.aspxhome.com/file/2023/8/83558_0s.png)
C# this关键字的四种用法
2022-10-06 07:09:22
![](https://img.aspxhome.com/file/2023/5/75595_0s.jpg)
详谈hibernate,jpa与spring data jpa三者之间的关系
2022-08-04 22:35:57
![](https://img.aspxhome.com/file/2023/9/76479_0s.jpg)
Spring 事务事件监控及实现原理解析
2023-12-24 04:20:20
unity实现虚拟摇杆控制Virtual Joystick
2022-09-26 11:56:28
![](https://img.aspxhome.com/file/2023/3/77263_0s.jpg)