← К задачам
Тяжело · +6ВалидацияМассивыРекурсияФункция высшего порядка

Палиндромные потомки

Может быть так, что число не является палиндромом, а вот его потомок — является.

Прямой потомок получается из цифр, равных сумме сложения всех пар соседних цифр предка.

Например, 123312 — это не палиндром, а вот его потомок 363 — является. Цифры числа 363 — суммы соседних цифр числа 123312: 3 = 1 + 2; 6 = 3 + 3; 3 = 1 + 2.

Напишите функцию, которая возвращает True, если число само по себе или любой из его потомков до двух цифр включительно является палиндромом.

Примеры

palindrome_descendant(11211230) ➞ True
# 11211230 ➞ 2333 ➞ 56 ➞ 11

palindrome_descendant(13001120) ➞ True
# 13001120 ➞ 4022 ➞ 44

palindrome_descendant(23336014) ➞ True
# 23336014 ➞ 5665

palindrome_descendant(11) ➞ True

Примечание

  • Количество цифр в числе на входе всегда четное.
def palindrome_descendant(number):
	
Для запуска тестов необходима авторизация.
Поддержать проект