11101_8

李泳霖

問 func(3), func(15), func(4) int m = (i + j) / 2 call 了幾次?

1. void func(int x) {
   
2.     int a = {0, 2, 15, 20, 25, 30}, i = 0, j = 6;
   
3.     do {
   
4.         int m = (i + j) / 2;
   
5.         if (a[m] == x)
   
6.             break;
   
7.         if (a[m] < x)
   
8.             i = m;
   
9.         else
   
10.             j = m;
    
11.     } while (i + 1 < j);
    
12. }

複製代碼