Задача
Палиндромом называется такое слово (или фраза), которое слева направо и справа налево читается одинаково. Нужно написать рекурсивную функцию, которая будет возвращать True, если слово палиндром, и False, если нет.
Будем считать, что пустая строка также является палиндромом.
Решение должно работать на строках без знаков препинания. Проверьте, что функция в последующих ячейках отработала верно.
Обычной функцией решить задачу вроде просто:
def palindrom(text):
text = text.replace(" ", '').lower()
if text == text[::-1]:
return True
else:
return False
Но как здесь использовать рекурсивную функцию? И что она должна делать? Помогите, пожалуйста
def is_palindrome(word):
word = word.replace(" ", "").lower()
if len(word) <= 1:
return True
if word[0] != word[-1]:
return False
return is_palindrome(word[1:-1])
Вроде решил