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;
}