Cool C/C++

Programacion en C/C++

Home Foros
Bienvenido, Invitado
Por favor Identificarse o Registrarse.    Contraseña olvidada?
AbajoPágina: 1
TEMA: Recursividad
#172
Recursividad Creado el día: 16/09/2011 22:39 Karma: 0
Si me pueden ayudar porfa con este programa, no le entiendo:
Una función recursiva que retorne 1 si la palabra dada es un palíndromo( es una palabra, número o frase que se lee igual hacia adelante que hacia atrás) si no que retorne 0.
utilizo codeblocks, salu2.
koc
Navegador Iniciado
Mensajes: 15
graphgraph
Usuario Offline Presiona aquí para ver el perfil de este usuario
El administrador ha deshabilitado la escritura pública.
 
#173
Re: Recursividad Creado el día: 20/09/2011 12:48 Karma: 2
La siguiente funciona retorna 1 si la cadena es un palidromo, 0 en caso contrario:

int es_palindromo(char *cadena) 
{
int i;
char *invertida;
 
/* Halla la cadena invertida */
for(i=0; i < strlen(cadena); i++)
invertida[ i ]=cadena[strlen(cadena)-i-1];
 
/* Coloca caracter de fin de cadena */
invertida[ i ] = '\0';
 
/* Realiza la comparacion */
if(!strcmp(cadena, invertida))
return 1; /* es un palindromo */
 
return 0; /* no es un palindromo */
}


Como ves la función no es recursiva, realmente se hace difícil hacer una función recursiva para este propósito, si son ejemplos válidos de una función recursiva el factorial, serie de fibonacci...
adrianvaca
Administrador
Mensajes: 110
graph
Usuario Offline Presiona aquí para ver el perfil de este usuario
Última edición: 20/09/2011 12:49 por adrianvaca.
El administrador ha deshabilitado la escritura pública.
El conocimiento es una forma de empezar a ser libre
 
ArribaPágina: 1
obtén los últimos mensajes directamente en tu escritorio