Problem3

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int palindromo(const char *cadena, int longitud);

int main()
{

  char frase[80];
  int p;

  do
  {
     printf("Escriba una palabra \n");
     gets(frase);

    p = palindromo(frase, strlen(frase));
    if (p == 1)
       printf("Si es un palindromo \n");
    else
       printf("No es un palindromo \n");

  }
  while (strcmp(frase, "fin") != 0);

  return 0;
}

int palindromo(const char  *cadena, int longitud)
{
  if (longitud < 2)
     return 1;
  if (cadena[0] != cadena[longitud-1])
     return 0;

  return palindromo(cadena+1, longitud-2);
}