当前位置: 答题翼 > 问答 > 公务员考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设有一个递归算法如下:int x(int n){if(n<=3) return 1;else return x(n-2)+x(n-4)+1;}试


设有一个递归算法如下:

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、9次

C、16 次

D、18次

参考答案
您可能感兴趣的试题
  • 设有一个递归算法如下: int fact(int n){ if(n

  • 设有一个递归算法如下int fact(intn){//n 大于等于0 if(n

  • 设有如下定义:int x=1 y=-1;则下列语句的输出结果是______。printf(\%d\n (x--&++y));A.1B.0

  • 设有如下定义: int x=10 y=3 z; 则语句printf(\%d\n z=(x%y x/y)); 的输出结果是( )。A.1###SX

  • 设有如下定义int x=10 y=3 z;则语句printf(\%d\n z=(x%y x/y));的输出结果是()A.3B.0C.4D.1

  • 设有一个整数x 其二进制值为10011100 (用1 字节表示) 则执行如下语句后 z的二进制值为:int y = 1