How can written a program which print palindrome words?

Answer 1

Try for a recursive algorithm:
1. if the string has length <=1, it's a palindrome.
2. else, the string is a palindrome if its initial and ending characters are equal, and the inner characters form a palindrome string.