返回列表 發帖

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

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

此帖僅作者可見
Vincent

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

返回列表