计算并打印fibonacci数列每一项时所需的递归调用次数,数列第一项从1开始。\n\n要求:\n\n1)定义表示调用次数的全局变量count;\n\n2)定义用递归方法求fibonacci数列的fib()函数。
时间: 2023-04-15 21:03:50 浏览: 282
好的,以下是回复:
可以按照以下步骤来计算并打印fibonacci数列每一项时所需的递归调用次数:
1. 定义一个全局变量count,用于记录递归调用次数。
2. 定义一个用递归方法求fibonacci数列的函数fib(),其输入参数为n,表示要求第n项的值。
3. 在函数fib()中,每次递归调用时将count加1。
4. 在函数fib()中,当n等于1或2时,直接返回1。
5. 在函数fib()中,当n大于2时,返回fib(n-1) + fib(n-2)。
6. 在主函数中,循环调用fib()函数,每次输出当前项的值和递归调用次数。
以下是示例代码:
```
#include <stdio.h>
int count = ;
int fib(int n) {
count++;
if (n == 1 || n == 2) {
return 1;
} else {
return fib(n-1) + fib(n-2);
}
}
int main() {
int n = 10; // 求前10项
for (int i = 1; i <= n; i++) {
count = ;
int result = fib(i);
printf("fib(%d) = %d, count = %d\n", i, result, count);
}
return ;
}
```
运行结果如下:
```
fib(1) = 1, count = 1
fib(2) = 1, count = 1
fib(3) = 3, count = 3
fib(4) = 5, count = 5
fib(5) = 9, count = 9
fib(6) = 15, count = 15
fib(7) = 25, count = 25
fib(8) = 41, count = 41
fib(9) = 67, count = 67
fib(10) = 109, count = 109
```
可以看到,每一项的递归调用次数都被正确地计算并输出了。
阅读全文