• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录

wchenfeng

  • 博客园
  • 联系
  • 订阅
  • 管理

公告

View Post

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

posted on 2022-04-12 20:03  王陈锋  阅读(22)  评论(0)    收藏  举报

刷新页面返回顶部
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3