Шаг 183.
Рекурсия на Python.
Вложенная рекурсия и снова хвостовая. Примеры задач

    На этом шаге мы рассмотрим несколько заданий и приведем их решения.

    Приведем несколько примеров решения задач.

    Задание 1. Отталкиваясь от итерационного решения, реализуйте хвостовой рекурсивный алгоритм, вычисляющий сумму первых n (n > 0) положительных целых чисел. Выведите хвостовой рекурсивный алгоритм с использованием обобщённой функции.

Раскрыть/скрыть решение и комментарии.

    Задание 2. Рассмотрите задачу сложения элементов списка a из n чисел. Создайте хвостовую рекурсивную функцию, применив обобщения. После чего преобразуйте её в итерационную.

Раскрыть/скрыть решение и комментарии.

    Задание 3. Применив обобщение, создайте хвостовую рекурсивную функцию, вычисляющую степень bn, где b - вещественное число, а n - неотрицательное целое число. После этого преобразуйте её в итерационную.

Раскрыть/скрыть решение и комментарии.

    Со следующего шага мы вернемся к множественной рекурсии.




Предыдущий шаг Содержание Следующий шаг