■与关递归算法的问题■

2025-01-07 17:16:26
推荐回答(1个)
回答1:

我知道是18次,思路吗,你就一步一步推程序就行第一次执行为x(8),x(8)中再执行x(8-2),依次向下就行了
18次我是用程序算出来的
#include
int m=0;
int x (int n) {
m++;
if (n<=3) return 1;
else return x(n-2)+x(n-4)+1;
}
main()
{
x(x(8));
printf("%d",m);
}