Question

Много баллов) Напишите программу, которая принимает на вход строку и проверяет при помощирекурсии, является эта строка палиндромом или нетна Питоне​

Answer 1

Ответ

def palindrome(s):

   if len(s) < 1:

       print("Строка является палиндромом")

   elif s[0] == s[-1]:

       return palindrome(s[1:-1])

   else:

       print("Строка не является палиндромом")

s = input()

palindrome(s)

Answer 2

Ответ:

def is_palindrome(s):

if len(s) < 1:

return True

else:

if s[0] == s[-1]:

return is_palindrome(s[1:-1])

else:

return False

a = str(input("Введите строку:"))

if (is_palindrome(a) == True):

print("Данная строка палиндром!")

else:

print("Данная строка не палиндром!")

Объяснение:

Answer 3

Конечно, вот пример программы на Python, которая проверяет, является ли строка палиндромом с использованием рекурсии:

pythonCopy code
def is_palindrome(s):
    # Убираем пробелы и приводим строку к нижнему регистру
    s = s.replace(" ", "").lower()
    
    # Базовый случай для рекурсии: если длина строки меньше или равна 1, она является палиндромом
    if len(s) <= 1:
        return True
    
    # Сравниваем первый и последний символы строки и вызываем функцию рекурсивно для оставшейся части строки
    if s[0] == s[-1]:
        return is_palindrome(s[1:-1])
    else:
        return False

# Ввод строки от пользователя
input_string = input("Введите строку: ")

# Проверяем, является ли строка палиндромом и выводим результат
if is_palindrome(input_string):
    print("Строка является палиндромом.")
else:
    print("Строка не является палиндромом.")

Эта программа сначала удаляет пробелы и приводит все символы к нижнему регистру, затем сравнивает первый и последний символы строки и вызывает себя рекурсивно для оставшейся части строки. Если все сравнения успешны, строка считается палиндромом.