APCS_觀念題_10503_5 (練習)

方浩葦

函數 g 定義如下，若呼叫 g(500)，指令 total = total + i 被執行的次數最接近下列何者？

1. int g(int n)
   
2. {
   
3.     int total = 0;
   
4.     if (n < 3)
   
5.     {
   
6.         return 0;
   
7.     }
   
8.     for (int i = 1; i <= n; i = i + 1)
   
9.     {
   
10.         total = total + i;
    
11.     }
    
12.     total = total + g(n / 2);
    
13.     return total;
    
14. }

複製代碼

(A) 500
(B) 1000
(C) 1500
(D) 2000

本帖隱藏的內容需要積分高於 1 才可瀏覽