2019年第十届蓝桥杯C/C++ B组试题-C数列求值
#include<stdio.h>
int a[20190325];
int main()
{
int i=4;
a[1]=1;
a[2]=1;
a[3]=1;
while(i<20190325)
{
a[i]=(a[i-1]+a[i-2]+a[i-3])%10000;//由于遍历导致数据过大,所以采取最后4个数进行计算
i++;
}
printf("%d",a[20190324]);
return 0;
}
以下是错误例子,数组内容过大,超出栈的储存,容易造成堆栈溢出,让程序崩溃。
由于数组a[20190325]过大,不能在栈中保存,需要设置为全部变量,全局变量不在栈中保存,也就不存在这个问题。
全局变量编译的时候就已经确定了内存地址和宽度,变量名就是内存地址的别名。
全局变量保存在内存的全局区中,占用静态的存储单元。说到静态的存储单元,这里还要提一下全局变量分为:全局变量和静态全局变量。
#include<stdio.h>
int main()
{
int a[20190325];
int i=4;
a[1]=1;
a[2]=1;
a[3]=1;
while(i<20190325)
{
a[i]=(a[i-1]+a[i-2]+a[i-3])%10000;
i++;
}
printf("%d",a[20190324]);
return 0;
}