作者热门文章
- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
<分区>
我想了解用于斐波那契数列的递归机制。
#include<stdio.h>
int fib(int n);
int main()
{
int x, n;
scanf("%d", &n);
x = fib(n);
printf("fibonacci number %d = %d\n", n, x);
return 0;
}
int fib(int n)
{
if (n == 0)
{
return 0;
}
else if (n == 1)
{
return 1;
}
else
{
return (fib(n -1) + fib(n - 2));
}
}
以上是该系列的代码。我可以跟踪程序(对于 n=6)直到返回中的第一项调用 fib(1) 然后返回 1 的点。之后,我有点迷失在跟踪执行过程中。我试图通过堆栈图来理解它,但我仍然感到困惑。有人可以帮我吗?另外,如何使用 gdb 跟踪堆栈帧并查看堆栈帧上的变量值?
谢谢
我是一名优秀的程序员,十分优秀!