Поправки
- на 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
- Рекурсия / Википедия
Для полного доступа к курсу нужен базовый план
Базовый план откроет полный доступ ко всем курсам, упражнениям и урокам Хекслета, проектам и пожизненный доступ к теории пройденных уроков. Подписку можно отменить в любой момент.
