採用遞歸實現九九乘法表

下面採用遞歸實現九九乘法表，這主要來自論壇上的一個帖子：

http://topic.csdn.net/u/20100918/12/840f7250-a300-455a-931f-9147a118ce15.html

 

public class MultiTable{ public static void main(String args[]) { method1(9); } /** * 打印出九九乘法表 * @param i */ public static void method1(int i) { if (i == 1) { System.out.print("1*1=1/t/n"); //當i=1後執行這句，可是執行完這句後爲什麼卻是執行for循環 } else { method1(i - 1); //總是循環直至i=1，這裏明白 for (int j = 1; j <= i; j++) { //執行完i==1後爲什麼會執行這裏，if條件滿足後不是不執行else了嗎，而且i的值怎麼會是2，並且會一直增加直至到9，i不是等於一嗎，我暈了，請詳解，謝謝 System.out.print(j + "*" + i + "=" + j * i + "/t"); } System.out.println(); } } }

 

 

解析：

 

1.遞歸調用就是一直做直到滿足條件後再反方向來做，這樣就先打印1*1=1 然後再1*2=2 2*2=4 一直到method（9）這樣子。

 

2. i開始是9，所以method1(i - 1); 會循環8次，最後i成爲1，然後執行System.out.print("1*1=1/t/n"); 。輸出後返回上一層，就是i=2的那層，這一層method1(i - 1); 已經執行過了，所以會執行它後邊的for循環，循環完了後再返回上一層，就是i=3的那一層，這一層method1(i - 1); 同樣也已經執行過了，所以會執行它後邊的for循環，循環完了後再返回上一層，一直到i=9;

 

3.遞歸就是一個不斷地入棧的過程，你從9*9=81，8*9,7*9………………一直壓入棧中到1*1。最後才pop出來（出棧），所以輸出地結果就是到過來的：1*1，……，7*9，8*9,9*9。

 

總結：其實遞歸的效率是比較低的，所以對於本題，建議採用for循環，就可以實現了，

如下：

/** * 打印出九九乘法表 * @param n */ public static void method2(int n){ for (int i = 1; i <=n; i++) { // i控制行數，也表示乘數 for (int j = 1; j <=i; j++) { // j 控制每行的輸出個數，也表示被乘數 // 格式化輸出 System.out.printf("%d*%d=%d/t", j,i,j*i); } System.out.println(); } }

或者

/** *一個for循環打印九九乘法表 */ public static void getMultiTable(int n) { for (int i = 1, j = 1; j <= n; i++) { System.out.print(i + "*" + j + "=" + i * j + " "); if (i == j) { i = 0; j++; System.out.println(); } } }