c++ - 为什么这段代码有超时？

Question

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

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

我不能将 collat​​z 值存储在数组中，但是如果我想单独打印它们，它可以完美地工作。

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

Answer 1

堆栈分配很可能用于：

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

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

Answer 2

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