返回列表 發帖

IQ_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。

此帖僅作者可見

TOP

此帖僅作者可見

TOP

返回列表