Recur13. Описать рекурсивную функцию P_Alindrom($$S$$) логического типа, возвращающую True, если строка $$S$$ является палиндромом (то есть читается одинаково слева направо и справа налево), и False в противном случае. Оператор цикла в теле функции не использовать. Вывести значения функции P_Alindrom для пяти данных строк.
Решение:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
def P_Alindrom(S): if len(S) <= 1: return True elif S[0] == S[-1]: S = S[1: -1] return P_Alindrom(S) and True else: print(S[0], S[-1]) return False for i in range(0, 5): print('S: ') S = input() print(P_Alindrom(S)) |
Другие задачи из раздела Recur можно посмотреть здесь.
Комментарии: