種子論壇 | 高雄市資訊培育協會學員討論區

標題: APCS觀念題2017-03-04-2 [打印本頁]

作者: ray 時間: 2020-4-27 11:02 標題: APCS觀念題2017-03-04-2

給定函式 A1()、 A2() 與 F() 如下，以下敘述何者有誤？
void A1 (int n) {
F(n/5);
F(4*n/5);
}
void A2 (int n) {
F(2*n/5);
F(3*n/5);
}
void F (int x) {
int i;
for (i=0; i<x; i=i+1)
printf("*");
if (x>1) {
F(x/2);
F(x/2);
}
}
(A) A1(5) 印的 '*' 個數比 A2(5) 多
(B) A1(13) 印的 '*' 個數比 A2(13) 多
(C) A2(14) 印的 '*' 個數比 A1(14) 多
(D) A2(15) 印的 '*' 個數比 A1(15) 多

作者: ray 時間: 2020-4-27 11:11

技巧：盡快找到F遞迴的規律，就可以快速列出各個選項帶入值的結果

歡迎光臨種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)