Board logo

標題: 11101_8 [打印本頁]

作者: 李泳霖    時間: 2024-11-3 18:52     標題: 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. }
複製代碼

作者: 李泳霖    時間: 2024-11-3 18:52

此帖僅作者可見




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/) Powered by Discuz! 7.2