[ 单选题 ] 数据结构与算法 中 

设有一个递归算法如下：
int x (int  n) {
  if (n<=3)
    return 1;
  else
    return x(n-2)+x(n-4)+1;
}
试问计算 x(x(8))时需要计算（）次x函数
  • A、 
    8
  • B、 
    16
  • C、 
    9
  • D、 
    18
查看题目所在题库