He actualizado mi código siguiendo las pautas puntualizadas por las respuestas. La excepción StackOverflow no se ha vuelto a producir, ya que no hay recursividad infinita. Sin embargo, vuelvo a tener un problema: cuando le doy una matriz de orden 8 no devuelve la suma de los elementos de LA MATRIZ. Y es que modifiqué el código para ello en la función main, ya que la función equisuma lo que devuelve es la suma de los elementos de la submatriz equisuma. El enunciado del problema especifica que la matriz que se le da es cuadrada y de N potencia de 2, así que no hay que elaborar el código teniendo en cuenta que la matriz puede no ser cuadrada o de N potencia distinta a 2.
Aquí adjunto mi código actualizado. Muchas gracias por adelantado:
#include <stdio.h>
typedef int MatrizEntero[10][10];
void main( ) {
int ancho;
int resultado;
printf("Deme el ancho de la matriz");
scanf("%d", &ancho);
resultado=equisuma( 0, 0, ancho );
if(ancho>2){
if(resultado!=-1){
resultado=resultado*ancho;
printf("El resultado es %d", resultado);
}
else{
printf("El resultado es %d", resultado);
}
}
if(ancho==2){
printf("El resultado es %d", resultado);
}
}
int equisuma( int x, int y, int n ) {
MatrizEntero m={{1,1,1,1,1,1,1,1}, {1,1,1,1,1,1,1,1}, {1,1,1,1,1,1,1,1}, {1,1,1,1,1,1,1,1}, {1,1,1,1,1,1,1,1}, {1,1,1,1,1,1,1,1}, {1,1,1,1,1,1,1,1}, {1,1,1,1,1,1,1,1}};
int res = 0;
int sub = 0; //submatriz
int subSize = 0;//tamaño de submatriz
if( n == 2 ) {
// Suma de los cuatro elementos
res = m[x][y] +
m[x+1][y] +
m[x][y+1] +
m[x+1][y+1];
} else {
// Tamaño de las submatrices
subSize = n / 2;
res = equisuma( x, y, subSize );
if( res != -1 ) {
sub = equisuma( x + subSize, y, subSize );
if( ( sub == -1 ) || ( sub != res ) )
res = -1;
}
if( res != -1 ) {
sub = equisuma( x, y + subSize, subSize );
if( ( sub == -1 ) || ( sub != res ) )
res = -1;
}
if( res != -1 ) {
sub = equisuma( x + subSize, y + subSize, subSize );
if( ( sub == -1 ) || ( sub != res ) )
res = -1;
}
}
return res;
}