Question

Пожалуйста напишите рекурсивную функцию, которая по заданному натуральному десятичному числу строит строку - развернутую форму числа по схеме Горнера.
Ввод: 850
Вывод: 0 + 10 * (5 + 10 * (8))

Answer 1

Ответ:

Объяснение:

def horner(n, first_call=True):

   if n < 10:

       return str(n)

   else:

       last_digit = n % 10

       remaining_digits = n // 10

       recursive_call = horner(remaining_digits, False)

       if first_call:

           return f"{last_digit} + 10 * ({recursive_call})"

       else:

           return f"{last_digit} + 10 * ({recursive_call})"