c++ - 概率计算器中的段错误

Question

我在 linux 上编译这个。它将编译并运行，但是当我输入 n 和 p 的值时，这就是我的终端的样子:

7 1.0 段错误(核心转储)

在这种情况下，7 是 n 的输入，1.0 是 p 的输入。我用不同的值试过这个。这个想法是使用动态规划通过递归来填充概率的二维数组。如果您需要更多信息，请告诉我，但这就是全部代码。

#include <iostream>
using namespace std;

int main(int argc, char *argv[])
{

  int n;
  double p;

  cin >> n;
  cin >> p;

  cout << n;
  cout << p;

  cout << "Initializing array.";
  double** probability = new double*[n];
  for(int i = 0; i < n; ++i)
  {
     probability[i] = new double[n];
  }

  //cout << "Beginning filling i loop.";
  for(int i = 0; i < n; i++)
  {
     probability[i][0] = 0;
  }
  //cout << "Beginning filling j loop.";

  for(int j = 0; j < n; j++)
  {
     probability[0][j] = 1;
  }

  //cout << "Beginning filling nested loop.";
  for(int i = 1; i< n; i++)
  {
     for(int j = 1; j< n; j++)
     {
        probability[i][j] = (p * probability[i-1][j]) + ((1-p) * probability[i][j-1]);
     }
  }

  cout << "Probability: ";
  cout << probability[n][n];

  //cleanup
  for(int i = 0; i < n; ++i)
  {
    delete probability[i] ;
  }
  delete probability;

  return 0;
}

Answer 1

cout << probability[n][n];

probability[][] 是一个 n × n 数组。最后一个元素是 probability[n-1][n-1] ，因此您正在运行数组的末尾并调用未定义的行为。