1：普通實(shí)現(xiàn)99乘法表太簡單，是個(gè)程序員都會(huì)，實(shí)現(xiàn)如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
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：用遞歸方式實(shí)現(xiàn) 99乘法表
代碼如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
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(); } } } |
遞歸的方式調(diào)用圖示：
每一個(gè)方法的調(diào)用都會(huì)產(chǎn)生一個(gè)棧幀，壓入到方法棧，當(dāng)遞歸調(diào)用的時(shí)候，方法棧中棧幀的圖示和上圖類似。
去掉方法中棧幀的引用關(guān)系更加直觀：如下圖所示：
簡化掉相應(yīng)的方法調(diào)用最后執(zhí)行情況如上圖所示，注意 i 一直在變 j每次都是從1開始 然后遞增到和i相等。
這樣上圖依次出棧后就得到了 99 乘法表：
總結(jié)：
嵌套for循環(huán) 和 用遞歸實(shí)現(xiàn) 的比較:
棧 主要是用來存放棧幀的，每執(zhí)行一個(gè)方法就會(huì)出現(xiàn)壓棧操作，所以采用遞歸的時(shí)候產(chǎn)生的棧幀比較多，遞歸就會(huì)影響到內(nèi)存，非常消耗內(nèi)存，而使用for循環(huán)就執(zhí)行了一個(gè)方法，壓入棧幀一次，只存在一個(gè)棧幀，所以比較節(jié)省內(nèi)存。
歡迎狠狠的拍磚。直到砸暈。
