Skip to main content
Revertido a la revisión 7
Origen Enlace
jachguate
  • 32.1k
  • 8
  • 41
  • 69

He cambiado elactualizado mi código siguiendo algunaslas pautas determinadas que seguía elpuntualizadas por las respuestas. enunciado: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 2x2 siempre es equisuma, por ejemplo. Mas me he percatadoorden 8 no devuelve la suma de los elementos de LA MATRIZ. Y es que modifiqué el código no tienepara ello en cuenta otra de las condicionesla función main, ya que esla función equisuma lo que devuelve es la suma de los elementos de cada una de las cuatro submatrices tiene que ser la mismasubmatriz equisuma. Por ejemplo: la primera suma 4, El enunciado del problema especifica que la segunda 4 también...Una vezmatriz que una submatriz sume distintose 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 entera yapuede no será equisumaser cuadrada o de N potencia distinta a 2. ¿Cómo podría especificar eso en el

Aquí adjunto mi código? Gracias actualizado. Muchas gracias por adelantado:

#include <stdio.h>
 
 typedef int MatrizEntero[10][10];

int
void equisumamain( int x,) {
int y, ancho;
int ancho );
resultado;
 /*static MatrizEnteroprintf("Deme mel =ancho {de {la 1matriz");
scanf("%d", 1,&ancho);
resultado=equisuma( 10, 10, 1,ancho 1,);
if(ancho>2){
 1, if(resultado!=-1 },){
           resultado=resultado*ancho;
       
     { 1, 
 1, 1,printf("El 1,resultado 1,es 1%d", 1,resultado);
 1 },
  else{
      printf("El resultado es %d", resultado);
     }


    }
  if(ancho==2){ 
 1, 1,printf("El 1,resultado 1,es 1%d", 1,resultado);

 1, 1 },
      }



   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 } };*/
 static MatrizEntero, m={{1,21,31,0}1,{21,01,01,31}, {41,01,1,2}1,{1,1,1,2}1};

 void main( ), {
  int ancho;
  int resultado;

   printf( "Deme el ancho de la matriz " );
   scanf( "%d"1, &ancho );

   resultado = equisuma( 01, 01, ancho );

    if( resultado == -1 ) {
 printf( "La matriz no es equisuma !!\n" );
   } else {
    printf( "El resultado es: %d\n", resultado );
   1,1,1,1}
    };

  int equisuma( int x, int y, int ancho ) {
   int acumuladores = 0;
    int subSumasub = 0; //submatriz
      int subSize = 0;//tamaño de submatriz

       if( anchon == 2 ) {
// La matriz tieneSuma unde ancholos decuatro 2.
elementos
  acumulado res = m[x][y] +
              m[x+1][y] +
              m[x][y+1] +
              m[x+1][y+1];
 
   
    } else {
// Dividimos la matriz en 4 submatrices, y las vamos comprobando
// secuencialmente.

// Tamaño de las submatrices
subSize = anchon / 2;

// Esquina superior izquierda.
// Al ser la primera llamada, no hay que comprobar nada.
acumuladores = equisuma( x, y, subSize );

// Si era equisuma, comprobamos la esquina superior derecha.
if( acumuladores != -1 ) {
  subSumasub = equisuma( x + subSize, y, subSize );
  acumuladoif( =( subSumasub == -1 ?) -1|| :( acumuladosub +!= subSuma;
}
res ) )
// Esquina inferior izquierda. res = -1;
}

if( acumuladores != -1 ) {
  subSumasub = equisuma( x, y + subSize, subSize );
  acumuladoif( =( subSumasub == -1 ?) -1|| :( acumuladosub +!= subSuma;
}
res ) )
// Esquina inferior derecha. res = -1;
}

if( acumuladores != -1 ) {
  subSumasub = equisuma( x + subSize, y + subSize, subSize );
  acumuladoif( =( subSumasub == -1 ?) -1|| :( acumuladosub +!= subSuma;
}res ) )
   }
 res = -1;
}
  return acumulado;}

   return res;
   }

He cambiado el código siguiendo algunas pautas determinadas que seguía el enunciado: que una matriz de 2x2 siempre es equisuma, por ejemplo. Mas me he percatado de que el código no tiene en cuenta otra de las condiciones, que es que la suma de los elementos de cada una de las cuatro submatrices tiene que ser la misma. Por ejemplo: la primera suma 4, la segunda 4 también...Una vez que una submatriz sume distinto, la matriz entera ya no será equisuma. ¿Cómo podría especificar eso en el código? Gracias.

#include <stdio.h>
 
 typedef int MatrizEntero[10][10];

int equisuma( int x, int y, int ancho );

 /*static 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 } };*/
 static MatrizEntero m={{1,2,3,0},{2,0,0,3},{4,0,1,2},{1,1,1,2}};

 void main( ) {
  int ancho;
  int resultado;

   printf( "Deme el ancho de la matriz " );
   scanf( "%d", &ancho );

   resultado = equisuma( 0, 0, ancho );

    if( resultado == -1 ) {
 printf( "La matriz no es equisuma !!\n" );
   } else {
    printf( "El resultado es: %d\n", resultado );
   }
    }

  int equisuma( int x, int y, int ancho ) {
   int acumulado = 0;
    int subSuma = 0; //submatriz
      int subSize = 0;//tamaño de submatriz

       if( ancho == 2 ) {
// La matriz tiene un ancho de 2.

  acumulado = m[x][y] +
              m[x+1][y] +
              m[x][y+1] +
              m[x+1][y+1];
 
      } else {
// Dividimos la matriz en 4 submatrices, y las vamos comprobando
// secuencialmente.

// Tamaño de las submatrices
subSize = ancho / 2;

// Esquina superior izquierda.
// Al ser la primera llamada, no hay que comprobar nada.
acumulado = equisuma( x, y, subSize );

// Si era equisuma, comprobamos la esquina superior derecha.
if( acumulado != -1 ) {
  subSuma = equisuma( x + subSize, y, subSize );
  acumulado = subSuma == -1 ? -1 : acumulado + subSuma;
}

// Esquina inferior izquierda.
if( acumulado != -1 ) {
  subSuma = equisuma( x, y + subSize, subSize );
  acumulado = subSuma == -1 ? -1 : acumulado + subSuma;
}

// Esquina inferior derecha.
if( acumulado != -1 ) {
  subSuma = equisuma( x + subSize, y + subSize, subSize );
  acumulado = subSuma == -1 ? -1 : acumulado + subSuma;
}
   }
     return acumulado;
      }

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;
   }
se añadieron 481 caracteres en el cuerpo
Origen Enlace
user22070
user22070

He actualizado micambiado el código siguiendo lasalgunas pautas puntualizadas por las respuestas. La excepción StackOverflow no se ha vuelto a producir, yadeterminadas que no hay recursividad infinita. Sin embargo, vuelvo a tener un problemaseguía el enunciado: cuando le doyque una matriz de orden 8 no devuelve la suma de los elementos de LA MATRIZ. Y2x2 siempre es equisuma, por ejemplo. Mas me he percatado de que modifiqué el código para ellono tiene en la función maincuenta otra de las condiciones, ya que la función equisuma lo que devuelve es que la suma de los elementos de cada una de las cuatro submatrices tiene que ser la submatriz equisumamisma. El enunciado del problema especifica que Por ejemplo: la matriz que se le da es cuadrada y de N potencia de 2primera suma 4, así que no hay que elaborar el código teniendo en cuentala segunda 4 también...Una vez que una submatriz sume distinto, la matriz puedeentera ya no ser cuadrada o de N potencia distinta a 2será equisuma.

Aquí adjunto mi ¿Cómo podría especificar eso en el código actualizado? Gracias. Muchas gracias por adelantado:

#include <stdio.h> 

 typedef int MatrizEntero[10][10];
 

voidint mainequisuma( ) {
int ancho;
x, int resultado;
printf("Demey, elint ancho de la matriz");
scanf("%d"
 /*static MatrizEntero m = { { 1, &ancho);
resultado=equisuma(1, 01, 01, ancho1, );
if(ancho>2){
1, 1, if(resultado!=-1){ },
      resultado=resultado*ancho;
      
       
   printf("El resultado es{ %d"1, resultado);
1, 1, }
1, 1, 1, else{1, 1 },
      printf("El resultado es %d", resultado);
     }


    }
  if(ancho==2) {
  1, printf("El1, resultado1, es1, %d"1, resultado);

1, 1, 1 },
   }



   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 }, };*/
 static MatrizEntero m={{1,12,13,10},1{2,10,10,13}, {14,10,1,12},{1,1,1,12},};

 void main( ) {1,1,1,1
  int ancho;
  int resultado;

   printf( "Deme el ancho de la matriz " );
   scanf( "%d",1 &ancho );

   resultado = equisuma( 0,1 0, ancho );

    if( resultado == -1 ) {
 printf( "La matriz no es equisuma !!\n" );
   } else {
    printf( "El resultado es: %d\n",1 resultado );
   }
    };

  int equisuma( int resx, int y, int ancho ) {
   int acumulado = 0;
    int subsubSuma = 0; //submatriz
      int subSize = 0;//tamaño de submatriz

       if( nancho == 2 ) {
// SumaLa dematriz lostiene cuatroun elementos
ancho de 2.

 res acumulado = m[x][y] +
              m[x+1][y] +
              m[x][y+1] +
              m[x+1][y+1]; 

  
     } else {
// Dividimos la matriz en 4 submatrices, y las vamos comprobando
// secuencialmente.

// Tamaño de las submatrices
subSize = nancho / 2;

res// Esquina superior izquierda.
// Al ser la primera llamada, no hay que comprobar nada.
acumulado = equisuma( x, y, subSize );

// Si era equisuma, comprobamos la esquina superior derecha.
if( resacumulado != -1 ) {
  subsubSuma = equisuma( x + subSize, y, subSize );
  if(acumulado (= subsubSuma == -1 ) || (? sub-1 !=: resacumulado )+ )subSuma;
   }

// resEsquina =inferior -1;
}
izquierda.
if( resacumulado != -1 ) {
  subsubSuma = equisuma( x, y + subSize, subSize );
  if(acumulado (= subsubSuma == -1 ) || (? sub-1 !=: resacumulado )+ )subSuma;
   }

// resEsquina =inferior -1;
}
derecha.
if( resacumulado != -1 ) {
  subsubSuma = equisuma( x + subSize, y + subSize, subSize );
  if(acumulado (= subsubSuma == -1 ) || ( sub != res ) )
 ? -1 : resacumulado =+ -1;subSuma;
}
   }
 
     return res;acumulado;
      }

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

He cambiado el código siguiendo algunas pautas determinadas que seguía el enunciado: que una matriz de 2x2 siempre es equisuma, por ejemplo. Mas me he percatado de que el código no tiene en cuenta otra de las condiciones, que es que la suma de los elementos de cada una de las cuatro submatrices tiene que ser la misma. Por ejemplo: la primera suma 4, la segunda 4 también...Una vez que una submatriz sume distinto, la matriz entera ya no será equisuma. ¿Cómo podría especificar eso en el código? Gracias.

#include <stdio.h> 

 typedef int MatrizEntero[10][10];

int equisuma( int x, int y, int ancho );

 /*static 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 } };*/
 static MatrizEntero m={{1,2,3,0},{2,0,0,3},{4,0,1,2},{1,1,1,2}};

 void main( ) {
  int ancho;
  int resultado;

   printf( "Deme el ancho de la matriz " );
   scanf( "%d", &ancho );

   resultado = equisuma( 0, 0, ancho );

    if( resultado == -1 ) {
 printf( "La matriz no es equisuma !!\n" );
   } else {
    printf( "El resultado es: %d\n", resultado );
   }
    }

  int equisuma( int x, int y, int ancho ) {
   int acumulado = 0;
    int subSuma = 0; //submatriz
      int subSize = 0;//tamaño de submatriz

       if( ancho == 2 ) {
// La matriz tiene un ancho de 2.

  acumulado = m[x][y] +
              m[x+1][y] +
              m[x][y+1] +
              m[x+1][y+1]; 

      } else {
// Dividimos la matriz en 4 submatrices, y las vamos comprobando
// secuencialmente.

// Tamaño de las submatrices
subSize = ancho / 2;

// Esquina superior izquierda.
// Al ser la primera llamada, no hay que comprobar nada.
acumulado = equisuma( x, y, subSize );

// Si era equisuma, comprobamos la esquina superior derecha.
if( acumulado != -1 ) {
  subSuma = equisuma( x + subSize, y, subSize );
  acumulado = subSuma == -1 ? -1 : acumulado + subSuma;
}

// Esquina inferior izquierda.
if( acumulado != -1 ) {
  subSuma = equisuma( x, y + subSize, subSize );
  acumulado = subSuma == -1 ? -1 : acumulado + subSuma;
}

// Esquina inferior derecha.
if( acumulado != -1 ) {
  subSuma = equisuma( x + subSize, y + subSize, subSize );
  acumulado = subSuma == -1 ? -1 : acumulado + subSuma;
}
   }
     return acumulado;
      }
se añadieron 409 caracteres en el cuerpo
Origen Enlace
user22070
user22070

Me gustaría saber qué error hay enHe actualizado mi código: cada vez que compilo el programa dándole a la función una matriz de orden 4 me produce la 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, al darlevuelvo a tener un problema: cuando le doy una matriz de orden 2 funciona correctamente, por lo tanto supongo8 no devuelve la suma de los elementos de LA MATRIZ. Y es que modifiqué el error se localizacódigo para ello en la parte recursiva defunción main, ya que la función pero no logro localizarlo. El problema tieneequisuma lo que hacerse empleandodevuelve es la recursividadsuma de los elementos de la submatriz equisuma.

El El enunciado del problema: Dada una especifica que la matriz de enteros mayores o iguales a ceroque se le da es cuadrada y de dimensión NxN con N potencia de 2, se diceasí que esa matriz es “equisuma” si los elementos de las 4 submatricesno hay 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. Sielaborar el código teniendo en cuenta que la matriz es equisuma devuelve la suma de los elementospuede no ser cuadrada o de la matriz, en caso contrario devuelve -1N potencia distinta a 2.

Aquí adjunto elmi código actualizado. Muchas gracias por adelantado:

#define NFIL 10
#define NCOL#include 10
<stdio.h>
typedef int MatrizEntero[NFIL][NCOL];
MatrizEntero[10][10];
int equisuma(MatrizEntero m, int nf, int nc);

void main( ) {
 
  int n,m,resultado;ancho;
  MatrizEntero mat={{2,3},{4,3}, {2,2},int {2,2}};
resultado;
  printf("Deme el númeroancho de fila la :"matriz");
  scanf("%d", &n&ancho);
  printfresultado=equisuma("Deme el número de columnas  :");
 0, scanf("%d"0, &mancho );
  resultado=equisumaif(mat,n,mancho>2); {
  printfif("El resultado es %d:", resultado);

}

int equisuma(MatrizEntero m, int nf, int nc!=-1){
  int i=0;
  int j=0;
  int resf=0;resultado=resultado*ancho;
  int res1=0;
  int res2=0;
  int res3=0;
  int res4=0;
  ifprintf(nf==2 && nc==2){
"El resultado es %d", for(i=0;i<nf;i++resultado){;
      }
  for(j=0;j<nc;j++)else{
            resf=resf +printf("El m[i][j];resultado //hastaes aquí%d", bien
resultado);
        }
   

  }
  }
  elseif(ancho==2){
    
  printf("El resultado res1=equisuma(m,es nf/2%d", nc/2resultado);
  
   if(res1!=-1){}
    }



   int res2=equisumaequisuma(m,nf/2,nc);
  int x, int y, int n if(res2!=-1) {
  
   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}, res3=equisuma(m{1,nf1,nc/2)1,1,1,1,1,1}};
  
   int res = 0;
   int sub if(res3!=-1){
    0; //submatriz
   int subSize = 0;//tamaño de submatriz

   res4=equisumaif(m,nf,nc);
 n == 2 ) {
// Suma de los cuatro elementos
   res = m[x][y] if(res4!=-1){+
         m[x+1][y] +
         m[x][y+1] +
            m[x+1][y+1];
   
    } else if(res1==res2==res3==res4){
   // Tamaño de las submatrices
subSize = n / 2;

res = equisuma( x, y, subSize );

if( res != -1 ) {
  resf=res1*4;
sub = equisuma( x + subSize, y, subSize });
  if( ( }
sub == -1 ) || ( sub != res ) )
    res = -1;
}
     
if( res != -1 ) {
  sub = equisuma( x, y + subSize, subSize else{);
      if( ( sub == -1 ) || ( sub != res ) )
    res = resf=-1;
   }

if( res != -1 ) {
  sub = equisuma( x + subSize, y + subSize, subSize }
);
  if( ( sub == -1 ) || ( sub != }
res ) )
    res = -1;
}
    }
  
   return resf;res;
   }

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

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;
   }
Revertido a la revisión 4
Enlace
sstan
  • 16.9k
  • 2
  • 24
  • 48
Loading
etiquetas editadas
Enlace
user22070
user22070
Loading
se añadieron 180 caracteres en el cuerpo
Origen Enlace
user22070
user22070
Loading
etiquetas editadas
Enlace
sstan
  • 16.9k
  • 2
  • 24
  • 48
Loading
Correción gramatical y de corrección del código del ejemplo
Origen Enlace
Loading
Origen Enlace
user22070
user22070
Loading