堆栈的c程序

时间:2010-06-10 16:59:46

标签: c

如果我将输入设为5,那么堆栈对于以下程序将如何。

#include <stdio.h>

int fibonacci(int number)
{
  int retval;
  if (0 == number){
    return 0;
  }
  if (1 == number){
    return 1;
  }
  return(fibonacci(number-1) + fibonacci(number-2));
}

int main()
{
  int number = 0;
  int fibvalue = 1;
  while (1){
    printf("please enter the number\n");
    scanf("%d", &number);
    fibvalue = fibonacci(number);
    printf("computed fibonacci value %d\n", fibvalue);
  }
  return 1;
}

还给我链接,我可以了解它

1 个答案:

答案 0 :(得分:1)

使用调试器,例如GDB

无耻的插件 - 在my GDB intro presentation看一下New York City BSD User Group - 那里有很多斐波那契堆栈痕迹的例子。