IQ_10510-21

ray

下列 G() 為一支遞迴函式，已知當 a 固定為2，不同的變數 x 值會有不同的回傳值如下表所示。請找出 G()函式中 (a) 處的計算式該為何？
a值    x 值    G(a, x) 回傳值
2        0        1
2        1        7
2        2        49
2        3        343
2        4        2401
2        5        16807

1.        int G (int a, int x)
2.        {
3.            if (x == 0)
4.                return 1;
5.            else
6.                return   (a)    ;
7.        }

(A) ((2*a)+2) * G(a, x - 1)  
(B) (a+5) * G(a, x - 1)
(C) ((3*a)-1) * G(a, x - 1)  
(D) (a+6) * G(a, x - 1)