※ 引述《red0whale (red whale)》之銘言：
: 剛才做題目，
: https://i.imgur.com/NI4TYj5.jpg
: 不用迴圈叫我列九九乘法表是哪招？
: 說實在我真想不到不用迴圈就能簡單列出九九乘法表的方法了
不用 iteration，就用 recursion，順便預測出題者還不准你用乘法操作。
這裡提供一份實作程式碼:
#include <stdio.h>
int mul(int x, int y) {
if (!x || !y) return 0;
return x + mul(x, y - 1);
}
void table_row(int x, int y) {
if (y > 1) table_row(x, y - 1);
printf("%d x %d = %2d | ", x, y, mul(x, y));
}
void mult_table(int x, int y) {
if (x > 1) mult_table(x - 1, y);
table_row(x, y);
printf("\n");
}
int main() {
mult_table(9, 9);
return 0;
}
參考輸出:
1 x 1 = 1 | 1 x 2 = 2 | 1 x 3 = 3 | 1 x 4 = 4 | 1 x 5 = 5 ...
2 x 1 = 2 | 2 x 2 = 4 | 2 x 3 = 6 | 2 x 4 = 8 | 2 x 5 = 10 ...
3 x 1 = 3 | 3 x 2 = 6 | 3 x 3 = 9 | 3 x 4 = 12 | 3 x 5 = 15 ...
...
9 x 1 = 9 | 9 x 2 = 18 | 9 x 3 = 27 | 9 x 4 = 36 | 9 x 5 = 45 ...
乍看可滿足題目要求，不過仍有大量改進空間:
1. 乘法實作可避免大量重複的加法;
2. 九九乘法中 3 * 8 和 8 * 3 的輸出數值相等，這類運算也可避免;
3. 實作用到三個遞迴函式，可縮減;
4. if (x > 1) 和 if (y > 1) 這類比較也可縮減次數，甚至免去比較
(美妙的 bitwise 操作);
5. 改善輸出的排版;
我想將上述改進項目丟給學生當作業 (*笑*)