c++ - 段错误[二维数组]

Question

#include <iostream>

using namespace std;

void input_Array(char (&A)[10][10], int x, int y);
int calc_Collision(char (&A)[10][10]);
void display(char (&A)[10][10]);
void init_Array(char (&A)[10][10]);

int main()
{
  int m,n,test;
  char A[10][10];
  init_Array(A);
  cin>>test;
  while (test>0)
  {
    cin>>m>>n;
    input_Array(A,m,n);
    display(A);
    cout<<"FLAG";
    cout<<calc_Collision(A);
    test--;
  }
}

//Calculates no. of ways to select two 1's in each column
int calc_Collision(char (&A)[10][10])
{
  int count=0;
  int sum=0;
  int select(int x, int y);
  for (int j = 0; j<10; j++)
  {
   count=0;
    for(int i = 0; i<10; i++)
    {
      if (A[i][j]=='1')
      {
        count++;
      }
    }
    sum=sum + select(count,2);
  }
  return sum;
}

//Returns no. of ways to select y items from x items
int select(int x, int y)
{
  int fact(int a);
  return (fact(x)/(fact(y)*fact(x-y)));
}

//Returns a!
int fact(int a)
{
  if (a==0)
  {
    return 1;
  }
  else
  {
    return (a*fact(a-1));
  }
}

void display(char (&A)[10][10])
{
  for (int i=0; i<10; i++)
  {
    for (int j=0; j<10; j++)
    {
      cout<<A[i][j]<<"\t";
    }
    cout<<"\n";
  }
}

输入格式:

没有。试验

没有。行数(空格)没有。列数

第 1 行(没有空格，只有 1 或 0)

第二行...

输出:

二维数组

总人数在每列中选择两个的方法

问题:

程序显示数组足够好。

但是遇到 calc_Collision(A) 时，代码输出:

段错误(核心转储)

不显示“FLAG”。

这里仍然是初学者，所以任何帮助将不胜感激。

Answer 1

int select(int x, int y){
  int fact(int a);
  return (fact(x)/(fact(y)*fact(x-y)));
}


int fact(int a){
  if (a==0)  {
    return 1;
  }
  else  {
    return (a*fact(a-1));
  }
}

请注意，如果 select 中的 x 小于 2，则 fact(x-y) 将无限期地调用自身。这是因为 fact 中的变量 a 将为负数。当输入数组的大小少于 10 列时会发生这种情况，导致最后一列变为空。这导致 count 的迭代在 calc_Collision 中变为 0。如果输入有 10 列，则不会发生段错误。 由于您只计算 nC2(N 选择 2)，select 函数可以重写为:

int select(int x){
  return (x*(x-1))/2;
}