单选题

class program { &...

Question

class program
 {
     static void Main(string[] args)
     {
         int i
         i = x(8)
     }
     static int x(int n)
     {
         if (n <= 3)
             return 1
         else
             return x(n - 2) + x(n - 4) + 1
     }
 }

递归算法x(8)需要调用几次函数x(int n)

A. 9

B. 12

C. 18

D. 24