Поправки
- на 02:47 в формуле допущены ошибки, она должна выглядеть так:
x^n = x * x^n-1
Визуализация рекурсии
Пусть функция fun
вычисляет факториал переданного числа используя рекурсию, тогда ее вызов будет работать так:
fun(4)
4 * func(3)
4 * 3 * func(2)
4 * 3 * 2 * func(1)
4 * 3 * 2 * 1
4 * 3 * 2
4 * 6
24
Там где * 1
рекурсия прерывается, потому что стоит условие в начале функции. И после этого начинается сворачивание.
Полезные ссылки
- Функция pow
- Рекурсия / Википедия
Остались вопросы? Задайте их в разделе «Обсуждение»
Вам ответят команда поддержки Хекслета или другие студенты
- Статья «Как учиться и справляться с негативными мыслями»
- Статья «Ловушки обучения»
- Статья «Сложные простые задачи по программированию»
- Вебинар «Как самостоятельно учиться»
Для полного доступа к курсу нужен базовый план
Базовый план откроет полный доступ ко всем курсам, упражнениям и урокам Хекслета, проектам и пожизненный доступ к теории пройденных уроков. Подписку можно отменить в любой момент.