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