#include <iostream>
#include <string.h>
using namespace std;
bool isPalRec(char str[], int s, int e)
{
if (s == e)
return true;
if (str[s] != str[e])
return false;
if (s < e + 1)
return isPalRec(str, s + 1, e - 1);
return true;
}
bool isPalindrome(char str[])
{
//Lungimea cuvantului introdus
int n = strlen(str);
if (n == 0)
return true;
return isPalRec(str, 0, n - 1);
}
//Functia principala
int main()
{
char str[100];
cout<<"Introduceti un cuvant: ";
cin>>str;
if (isPalindrome(str)){
cout<<"Cuvantul "<<str<<" este polindrom";
}
else{
cout<<"Cuvantul "<<str<<" nu este polindrom";
}
return 0;
}
