Skip to main content
6 de 9
Revertido a la revisión 4
sstan
  • 16.9k
  • 2
  • 24
  • 48

Excepción StackOverflow operando con matrices

Me gustaría saber qué error hay en mi código: cada vez que compilo el programa dándole a la función una matriz de orden 4 me produce la excepción StackOverflow. Sin embargo, al darle una matriz de orden 2 funciona correctamente, por lo tanto supongo que el error se localiza en la parte recursiva de la función pero no logro localizarlo. El problema tiene que hacerse empleando la recursividad.

El enunciado del problema: Dada una matriz de enteros mayores o iguales a cero de dimensión NxN con N potencia de 2, se dice que esa matriz es “equisuma” si los elementos de las 4 submatrices que la componen suman lo mismo y a su vez cada submatriz es también equisuma. Además, una matriz de 2x2 siempre se considera equisuma. Si la matriz es equisuma devuelve la suma de los elementos de la matriz, en caso contrario devuelve -1.

Aquí adjunto el código:

#define NFIL 10
#define NCOL 10

typedef int MatrizEntero[NFIL][NCOL];

int equisuma(MatrizEntero m, int nf, int nc);

void main(){

  int n,m,resultado;
  MatrizEntero mat={{2,3},{4,3}, {2,2}, {2,2}};

  printf("Deme el número de fila  :");
  scanf("%d", &n);
  printf("Deme el número de columnas  :");
  scanf("%d", &m);
  resultado=equisuma(mat,n,m); 
  printf("El resultado es %d:", resultado);

}

int equisuma(MatrizEntero m, int nf, int nc){
  int i=0;
  int j=0;
  int resf=0;
  int res1=0;
  int res2=0;
  int res3=0;
  int res4=0;
  if(nf==2 && nc==2){
    for(i=0;i<nf;i++){
        for(j=0;j<nc;j++){
            resf=resf + m[i][j]; //hasta aquí bien

        }
    }
  }
  else{
    
    res1=equisuma(m, nf/2, nc/2);
    if(res1!=-1){
        res2=equisuma(m,nf/2,nc);
        if(res2!=-1){
            res3=equisuma(m,nf,nc/2);
            if(res3!=-1){
                res4=equisuma(m,nf,nc);
                if(res4!=-1){
                    
                    if(res1==res2==res3==res4){
                        resf=res1*4;
        }
    }
                }
                    else{
                        resf=-1;
                    }

            }
        }
    }
    return resf;
}
user22070