Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: palacio29 en 12 Junio 2019, 03:45 am



Título: Problema con funcion palindroma en forma recursiva
Publicado por: palacio29 en 12 Junio 2019, 03:45 am
Hola

Tengo que hacer un ejercicio en el cual tengo que ir recorriendo un arreglo dinamico de caracteres en forma recursiva para saber si es palindromo o no.
La funcion recibe el arreglo dinamico y la longitud de la palabra.
Mi problema creo que es el IF, voy printeando lo que sucede y nose porque la funcion sigue mas alla de lo que yo querria...es decir..la idea es que corte cuando la longitud sea mayor a cero, y voy viendo que llega hasta el -5 y no se porque...hice el recorrido de la funcion en  papel, y tampoco encuentro el error..es como que sigue y no se porque


Código
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. int palindromo(char*arreglo,unsigned int longitud);
  4. int main()
  5. {
  6.    char*arreglo=NULL;
  7.    int r;
  8.    arreglo=malloc(sizeof(500));
  9.    arreglo="ana";
  10.    printf("%s",arreglo);
  11.    r=palindromo(arreglo,3);
  12.    printf("\nEl valor es %d",r);
  13.    return 0;
  14. }
  15.  
  16. int palindromo(char*arreglo,unsigned int longitud)
  17. {
  18.    printf("Longitud: %d",longitud);
  19.    if(longitud>0)
  20.    {
  21.        printf("La letra del arreglo es: %c - La letra a comparar al final es: %c - La longitud es: %d \n",*(arreglo),*(arreglo+longitud-1),longitud);
  22.        if((*arreglo)==(*(arreglo+longitud-1)))
  23.        {
  24.  
  25.            return palindromo(arreglo+1,longitud-2);
  26.        }
  27.        else
  28.        {
  29.            return 0;
  30.        }
  31.    }
  32.    else
  33.    {
  34.     return 1;
  35.    }
  36.  
  37. }


Título: Re: Problema con funcion palindroma en forma recursiva
Publicado por: K-YreX en 12 Junio 2019, 04:07 am
Tu problema no está en la función sino en los parámetros... :silbar:
El segundo parámetro es un <unsigned> por lo que no puede tomar valores negativos, entonces cuando el número de caracteres es par funciona correctamente porque termina con <longitud = 0> pero cuando el número de caracteres es impar como es tu caso, el último caso sería <longitud = -1> pero al ser <unsigned> no permite el valor de -1 para la longitud y por eso tienes un problema de acceso en memoria.