为什么此代码超时

Why is this code having a timeout?

本文关键字：超时 代码 为什么      更新时间：2023-10-16

可能的重复项：
为什么这段代码会崩溃？

请告诉我以下代码有什么问题???为什么会崩溃???

我无法将 collatz 值存储在数组中，但是如果我想单独打印它们，它可以完美地工作。

#include <iostream>
long collatz(long);
int main()
{
  using namespace std;
  long i=3,t[1000000],p;
  t[0]=0,t[1]=0,t[2]=0;
  for(i=3; i<1000000; i++)
  {
    p=collatz(i);
    t[i]=p;
  }
  cin.clear();
  cin.get();
}

long collatz(long n)
{
  long count=0;
  do {
    if (n%2==0)
    {
      n=n/2;
      count+=1;
    }
    else
    {
      n=((3*n)+1);
      count+=1;
    }
  } while(n!=1);
  return count;
}

堆栈分配很可能用于：

long t[1000000];失败。因此，当您实际写入数组时，它会调用未定义的行为。

动态分配或使用标准容器。

在堆栈上创建一百万个元素很可能导致堆栈溢出（没有双关语！这会导致i被覆盖，从而导致无限循环。

相关文章：