Recur13. Описать рекурсивную функцию Palindrom(S) логического типа, возвращающую TRUE, если строка S является палиндромом (то есть читается одинаково слева направо и справа налево), и FALSE в противном случае. Оператор цикла в теле функции не использовать. Вывести значения функции Palindrom для пяти данных строк.

Решение на Python 3:

def Palindrom(S):
if len(S) >= 2:
return (S[0] == S[-1:-2:-1]) and Palindrom(S[1:-1])
return True

s = ["1234567887654321", "12345678087654321", "404", "а роза упала на лапу Азора", \
"около миши молоко", "Аргентина манит негра", "нажал кабан на баклажан"]

for i in range(0,len(s)):
print()
print(s[i])
t = s[i].replace(" ", "").lower()
print(t)
print("Palindrom:",Palindrom(t))