APCS 觀念題 10510 - 25

李泳霖

下列函式若以 search (1, 10, 3) 呼叫時， search 函式總共會被執行幾次？

1. void search (int x, int y, int z)      
   
2. {
   
3.      if (x < y)
   
4.      {
   
5.          t = ceiling ((x + y)/2);
   
6.          if (z >= t)
   
7.              search(t, y, z);
   
8.          else
   
9.              search(x, t - 1, z);
   
10.      }
    
11. }

複製代碼

註：ceiling()為無條件進位至整數位。
例如 ceiling(3.1)=4，ceiling(3.9)=4。

(A) 2
(B) 3
(C) 4
(D) 5

本帖隱藏的內容需要回復才可以瀏覽