java递归详解(超级好理解的递归算法)
普通实现99乘法表太简单,是个程序员都会,实现如下:
-
publicstaticvoid 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();
-
}
-
}
用递归方式实现 99乘法表
代码如下:
-
publicstaticvoid main(String args[]) {
-
m(9);
-
}
-
publicstaticvoid 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循环就执行了一个方法,压入栈帧一次,只存在一个栈帧,所以比较节省内存。
,免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com