01_10_2

/*
 * File:   main.c
 * Author: Gerardo Cicalese
 *
 * Created on 16 settembre 2019, 15.48
 */

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

#define TRUE 1
#define FALSE 0

int is_palindrome(char * s, int len){
    if(*s=='\0')
        return TRUE;
    else if(*(s+1)=='\0')
        return TRUE;
    else
        if(*s==*(s+len-1) && is_palindrome(s+1, len-2))
            return TRUE;
        else
            return FALSE;
}

int main(void){
    char str[]="adunaverapiadonnadeisimilifilimisiedannodaiparevanuda";
    printf("La stringa %sè palindroma\n", (is_palindrome(str, strlen(str)))?(""):("non "));
    return 0;
}