[已解决]求助，一个简单的C语言for循环问题

shawshanke

用数组求小于某个数的前n项斐波那契数列，本来是个很简单的问题，我的代码如下

1. # include <stdio.h>
   
2. #define MAX 128
   
3. int main()
   
4. {
   
5.     int a[MAX]={0};
   
6.     a[0]=1;
   
7.     a[1]=2;
   
8.     int i;
   
9.     for(i=2;a[i]<4000;i++)
   
10.     {
    
11.         a[i]=a[i-1]+a[i-2];
    
12.         printf("a[%d]=%d\n",i,a[i]);
    
13.     }
    
14.       return 0;
    
15. }

复制代码

然而编译结果是这样。。。 for一直循环下去直到值溢出，有大佬知道这是为什么吗

最佳答案

月排行榜 / 总排行榜

xieglt

2021-1-28 20:48:33

1. # include <stdio.h>
   
2. #define MAX 128
   
3. int main()
   
4. {
   
5.         //数组只定义了128个元素，循环到了3999，肯定溢出啊。
   
6.         //而且斐波那契数列到第45项 int 类型就装不下了。
   
7.     int a[MAX]={0};
   
8.     a[0]=1;
   
9.     a[1]=2;
   
10.     int i;
    
11.     for(i=2;a[i]<4000;i++)
    
12.     {
    
13.         a[i]=a[i-1]+a[i-2];
    
14.         printf("a[%d]=%d\n",i,a[i]);
    
15.     }
    
16.         return 0;
    
17. }

复制代码

跳转到最佳答案楼层

xieglt

1. # include <stdio.h>
   
2. #define MAX 128
   
3. int main()
   
4. {
   
5.         //数组只定义了128个元素，循环到了3999，肯定溢出啊。
   
6.         //而且斐波那契数列到第45项 int 类型就装不下了。
   
7.     int a[MAX]={0};
   
8.     a[0]=1;
   
9.     a[1]=2;
   
10.     int i;
    
11.     for(i=2;a[i]<4000;i++)
    
12.     {
    
13.         a[i]=a[i-1]+a[i-2];
    
14.         printf("a[%d]=%d\n",i,a[i]);
    
15.     }
    
16.         return 0;
    
17. }

复制代码

shawshanke

xieglt 发表于 2021-1-28 20:48

大佬，是不是我对for循环理解有误啊，它不是应该在数组a的第i项大于4000的时候跳出循环吗，为什么没有跳出

李京

shawshanke 发表于 2021-1-28 21:03
大佬，是不是我对for循环理解有误啊，它不是应该在数组a的第i项大于4000的时候跳出循环吗，为什么没有 ...

你的for判断条件不对，a【i】  还没有赋值你就去判断了
应该用a[i-1]去判断

shawshanke

xieglt 发表于 2021-1-28 20:48

好吧我好像明白了，每结束一次循环后i增1，此时a(i)为零，条件永远为真，我傻了，感谢解答

shawshanke

李京 发表于 2021-1-28 21:07
你的for判断条件不对，a【i】  还没有赋值你就去判断了
应该用a去判断

谢谢！

李京

shawshanke 发表于 2021-1-28 21:09
谢谢！

互相帮助，不客气！

xieglt

shawshanke 发表于 2021-1-28 21:09
谢谢！

不好意思，我看错了，4楼的解答是正确的。