作者jserv (松鼠)
看板C_and_CPP
標題Re: [問題] 九九乘法表不用迴圈是叫我直接從1列到81?
時間Sat Jul 21 02:21:42 2018
※ 引述《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. 改善輸出的排版;
我想將上述改進項目丟給學生當作業 (*笑*)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.116.82.61
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1532110905.A.FBD.html
推 oiu850714: 神來惹 07/21 07:29
推 cutekid: 推唷 07/21 07:46
推 cphe: 神來了~~~ 07/21 09:04
推 sarafciel: 野生的jserv出現了! 07/21 09:09
推 lc85301: 原來是答題呀，我還以為在出作業呢(X 07/21 09:59
推 a29022792: 推 07/21 10:05
推 raagi: 幸好我修過啦……（咦？ 07/21 11:10
推 TitanEric: 跪著讀這篇 07/21 11:59
推 Sidney0503: 老師來出題目了XD 07/21 12:49
推 mmmmei: 動態規劃會不會比較好？ 07/21 23:11
推 alan23273850: 看到關鍵字 美妙,bitwise,作業 就知道大神駕到larr 07/22 12:53
推 zerosaint: 有大神就給推 07/23 00:18
推 xvid: 推 07/23 09:35
推 liflguy: <(—_—)> 07/29 18:09
推 powenyu: 弱弱的問一下 !x || !y 是什麼概念 08/28 00:18
推 mmmmei: 樓上，x==0或y==0 就變true 08/28 04:34
推 KSWang: 精湛 爬文學到一課 10/21 23:15
