Tekstualni nizi 5ta

/*
Да се напише функција која ќе проверува дали дадена текстуална низа е
палиндром.
Една текстуална низа е палиндром ако таа се чита исто од лево на десно и од
десно на лево.
Примери за палиндроми
dovod
ana
kalabalak
**/

#include <stdio.h>
int iterativno(char *a){
    int flag=0;
        for(int i=0;i<=strlen(a)/2;i++){
            if(*(a+i)==*(a+strlen(a)-i-1)){
                flag=1;
            }
            else{
                return 0;
            }
        }
        return flag;
}
int rekurzija(char *a,int i){
    if(i==strlen(a)/2){
        return 0;
    }else{
        if(*(a+i)==*(a+strlen(a)-i-1)){
            return 1+rekurzija(a,i+1);
        }else{
            return 0;
        }
    }
}
int main()
{
    char niza[100];
    gets(niza);
    /*if(iterativno(niza)){
        printf("Nizata e palindrom");
    }else{
        printf("Nizata ne e palindrom");
    }*/
    if(rekurzija(niza,0)==strlen(niza)/2){
        printf("Nizata e palindrom");
    }
    else{
        printf("Nizata ne e palindrom");
    }


    return 0;
}