Skip to main content
2 de 9
Correción gramatical y de corrección del código del ejemplo

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.

Respecto al problema: la función debe recibir una matriz de orden NxN, con N potencia de 2. Una matriz de 2 x 2 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