APCS 觀念題 10510 模擬考 10

李泳霖

下列主程式執行完三次 G() 的呼叫後， p陣列中有幾個元素的值為 3？

1. int K (int p[], int v){
   
2.     if (p[v]!=v) {
   
3.       p[v] = K(p, p[v]);
   
4.    }
   
5.     return p[v];
   
6. }
   
7. void G (int p[], int l, int r){
   
8.      int a=K(p, l), b=K(p, r);
   
9.      if (a!=b){
   
10.            p[a] = b;
    
11.      }
    
12. }
    
13. int main (void)
    
14. {
    
15.     int p[4]={0, 1, 2, 3};
    
16.     G(p, 0, 1);
    
17.     G(p, 2, 3);
    
18.     G(p, 0, 3);
    
19.     return 0;
    
20. }

複製代碼

本帖隱藏的內容需要回復才可以瀏覽