2019年第十届蓝桥杯C/C++ B组试题-C数列求值

Bertha 。 2022-10-10 04:58 128阅读 0赞

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzU4MTM4NzM0_size_16_color_FFFFFF_t_70][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzU4MTM4NzM0_size_16_color_FFFFFF_t_70 1][]

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

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzU4MTM4NzM0_size_16_color_FFFFFF_t_70]: /images/20221005/1bca69c568ce4f9bab394c6cce67f271.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzU4MTM4NzM0_size_16_color_FFFFFF_t_70 1]: /images/20221005/1bdab8ae0f1a42579e14d7e4bba605ff.png