Question

来帮忙解释下，递归函数给数组赋值，为什么到这里就不出来结果了？？

#include<stdio.h>
int fibonacci(int);
int fibonacci(int n)
{
if(n==1||n==2)
return 1;
else
return (fibonacci(n-1)+fibonacci(n-2));
}
void main(void)
{
int n,i,a,arr[1000];
printf("请输入一个整数\n");
scanf("%d",&n);
printf("fibonacci(%d)输出值为：%d\n",n,fibonacci(n));

printf("输出的 斐波那契数列 为:\n"); //执行到这一步就没有反应了。
for(i=0;i<n;i++)
{
arr[i]=fibonacci(i);
printf("%d\n",arr[i]);
}
}

程序运行结果 ：

请输入一个整数
8
fibonacci(8)输出值为：21
输出的 斐波那契数列 为:
请按任意键继续. . .

按道理，应该会显示数组的值啊，为什么后面就没有显示了呢？

Answer 1

void main(void)
{
int n,i,a,arr[1000];
printf("请输入一个整数\n");
scanf("%d",&n);
printf("fibonacci(%d)输出值为：%d\n",n,fibonacci(n));

printf("输出的 斐波那契数列 为:\n"); //执行到这一步就没有反应了。
for(i=0;i<n;i++)
{
arr[i]=fibonacci(i+1);//这里要使用fibonacci(i+1)，因为i=0时，你的递归函数就无法执行咯
printf("%d\n",arr[i]);
}
}

Answer 2

把for循环改成这样
for(i=0;i<n;i++)
{
arr[i]=fibonacci(i+1);
printf("%d\n",arr[i]);
if(arr[i]==8) break;
}
你原来传进去的是i的值，也是就从0开始的，自己走查一下代码就会发现递归不会有尽头，递归终止的条件是传入变量为1或2

Answer 3

没有判断0的情况。fibonacci(0)会无限循环。