APCS 觀念題 10510 模擬考 25

李泳霖

下列函式若以 search(1, 20, 5) 呼叫時， 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。

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