Содержание курса
← Занятие 8 · Функции и рекурсия
Дополнительная задача

Палиндром через рекурсию

Условие

Напишите рекурсивную функцию is_palindrome(s), которая сравнивает крайние символы и проверяет оставшуюся середину. Пустая строка и строка из одного символа являются палиндромами. Циклы и разворот строки целиком не используйте.

Входные данные

Одна строка из строчных латинских букв длиной от 0 до 100.

Выходные данные

YES, если функция возвращает True, иначе NO.

Пример

Ввод
level
Вывод
YES

Все тесты задачи 5

Тест 1СвернутьПоказать
Ввод
level
Ожидаемый вывод
YES
Тест 2СвернутьПоказать
Ввод
Ожидаемый вывод
YES
Тест 3СвернутьПоказать
Ввод
a
Ожидаемый вывод
YES
Тест 4СвернутьПоказать
Ввод
ab
Ожидаемый вывод
NO
Тест 5СвернутьПоказать
Ввод
abca
Ожидаемый вывод
NO