设有一个递归算法如下:int X(int n){if(n<=3) return 1;else return X(n-2)+X(n-4)+1}则计算X(8)时需要计算X函数（ ）次。
A. 8
B. 9
C. 16
D. 18
以下哪项不属于函数调用前, 系统完成的任务（ ）
A. 将实参,返回地址等传递给被调用函数
B. 为被调用函数的局部变量分配存储区
C. 将控制转移到被调用函数的入口
D. 保存被调用函数的计算结果
以下哪项不属于函数调用后, 系统完成的任务（ ）
A. 将实参,返回地址等传递给被调用函数
B. 保存被调用函数的计算结果
C. 释放被调用函数的数据区
D. 依照被调用函数保存的返回地址将控制转移到调用函数
关于递归算法，下列说法错误的是（ ）
A. 结构清晰，程序易读。
B. 每次调用要生成工作记录，保存状态信息，入栈。
C. 返回时要出栈，恢复状态信息。
D. 执行效率很高，可以随便用
微信支付 
支付宝支付