//程序阅读,输出结果 #include <stdio.h> int fun(int n); int a; int main() { fun(4); printf("%d", a); return 0; } int fun(int n) { static int count = 0; count++; if (n <= 2) return 1; int r = fun(n - 1) + fun(n - 2); a = count; return r; }
时间: 2024-04-05 08:33:06 浏览: 98
这段程序的输出结果是 7。程序的执行过程是这样的:
1. main 函数调用 fun(4)。
2. fun(4) 内部执行 fun(3) 和 fun(2)。
3. fun(3) 内部执行 fun(2) 和 fun(1)。
4. fun(2) 和 fun(1) 都返回 1。
5. fun(3) 返回 fun(2) + fun(1) = 2。
6. fun(4) 内部执行 fun(3) 和 fun(2)。
7. fun(2) 已经被执行过了,不再执行,直接返回 1。
8. fun(3) 已经被执行过了,不再执行,直接返回 2。
9. fun(4) 返回 fun(3) + fun(2) = 3。
10. fun(4) 执行完毕,a 的值为3。
11. main 函数输出 a 的值,即输出 3。
12. 程序执行完毕,返回 0。
阅读全文