Я написал программу для поиска палинграм в текстовом файле, состоящим из 100 тысяч слов. Каким образом можно ее изменить, чтобы эта же задача решалась с использованием рекурсии? Я прорешал много других задачек связанных с рекурсией, чтобы лучше ее понять, но в данной задаче решение в голову никак не приходит.
Для справки: Палинграмма - то же, что и палиндром, но состоит из нескольких слов и также читается одинаково слева направо.
Например: drowsy sword, denims mined, dairy raid, rise sir
import dictionary
word_list = dictionary.load("words.txt")
def find_palingrams():
pali_list = []
words = set(word_list)
for word in words:
end = len(word)
rev_word = word[::-1]
if end > 1:
for i in range(end):
# Является ли КОНЕЦ слова палиндромным, а НАЧАЛО -
# перевернутым словом в списке слов (реальным словом)
if word[i:] == rev_word[:end - i] and rev_word[end - i:] in words:
pali_list.append((word, rev_word[end - i:]))
# Является ли НАЧАЛО слова палиндромным, а КОНЕЦ -
# перевернутым словом в списке слов (реальным словом)
if word[:i] == rev_word[end - i:] and rev_word[:end - i] in words:
pali_list.append((rev_word[:end - i], word))
return pali_list
palingrams = find_palingrams()