关于 SCP-S T3
  • 板块学术版
  • 楼主D2T1xubiaoshi
  • 当前回复18
  • 已保存回复18
  • 发布时间2022/8/23 12:18
  • 上次更新2023/10/27 14:03:06
查看原帖
关于 SCP-S T3
390770
D2T1xubiaoshi楼主2022/8/23 12:18

rt,为什么是 A 啊。有人能解释一下怎么算空间吗

小恺编写了如下函数,希望计算斐波那契数列 f(n)f(n)nn 项对 1000010000 取余数的值:

int f(int x) {
	if(x <= 2)
		return 1;
	int ans = f(x - 1) + f(x - 2);
	ans %= 10000;
	return ans;
}

在运行空间限制 128MB128MB、栈空间不超过空间限制、运行时限 11 秒的情况下,在主函数中运行函数 f(12345)f(12345),则最有可能首先发生什么问题?

A. 运行时间超时 B. 栈溢出 C. 访问无效内存 D. 返回错误的答案

2022/8/23 12:18
加载中...