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

试问计算 x(x(8))时需要计算（ ）次x函数。求大神解答！

18次——因为x(8)==9，它需要调用9次；x(9)也要调用9次，共18次。

#include<stdio.h> #include<malloc.h> int count = 0; int x (int n) { count = count + 1; printf("%d  n = %d\n", count, n); if (n<=3) { return 1; } else { return x(n-2)+x(n-4)+1; } } int main(void) { x(x(8)); return 0; }

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息