int x(int n){
cnt++;
if (n<=3)
{
return 1;
}
else
{
return x(n-2)+x(n-4)+1;
}
}
答案解析:共18次
按拆解因式 x(8) = x(6) + x(4) + 1; x(6) = x(4) + x(2) + 1; x(4) = x(2) + x(0) + 1; 即:x(8) = x(6) + x(4) + 1 = x(4) + x(2) + 1 + x(2) + x(0) + 1 + 1 = x(2) + x(0) + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 9; 同理x(x(8)) = x(9) = 9,所以内外层共调用9+9=18次。