APCS_觀念題_10503_5

方浩葦

函數 f 定義如下，如果呼叫 f(1000)，指令sum=sum+i 被執行的次數最接近下列何者？

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

複製代碼

(A) 1000
(B) 3000
(C) 5000
(D) 10000