面试经验C++（试题）

1.设有一个递归算法如下:
int X(int n)
{
if(n<=3)
return 1;
else
return X(n-2)+X(n-4)+1
}
则计算X(X(8))时需要计算X函数的次数

解：
X(8) = X(6) + X(4) + 1
= (X(4) + X(2) + 1) + (X(2) + X(0) + 1 )+ 1
= (X(2) + X(0)) + 1 + 6
= 9
计算 X(8)的次数为9次
X(9) = X(7) + X(5) + 1
= (X(5) + X(3) + 1) + (X(3) + X(0) + 1) + 1
= X(3) + X(1) + 1 + 6
= 9
计算X(9)的次数为9次
总共18次

2.大整数845678992357836701转化成16进制表示,最后两位字符是?
A. AB
B. EF
C. 8B
D. 9D

解：
因为10000%16 = 0，所以845678992357836701%16 = 6701%16 = 13，所以最后一字节为D，只有D选项最后一字节为D。