Зарегистрируйтесь для доступа к 15+ бесплатным курсам по программированию с тренажером

Линейно-рекурсивный процесс PHP: Построение абстракций

Поправки

  • на 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
  • Рекурсия / Википедия

Аватары экспертов Хекслета

Остались вопросы? Задайте их в разделе «Обсуждение»

Вам ответят команда поддержки Хекслета или другие студенты

Об обучении на Хекслете

Для полного доступа к курсу нужен базовый план

Базовый план откроет полный доступ ко всем курсам, упражнениям и урокам Хекслета, проектам и пожизненный доступ к теории пройденных уроков. Подписку можно отменить в любой момент.

Получить доступ
1000
упражнений
2000+
часов теории
3200
тестов

Открыть доступ

Курсы программирования для новичков и опытных разработчиков. Начните обучение бесплатно

  • 130 курсов, 2000+ часов теории
  • 1000 практических заданий в браузере
  • 360 000 студентов
Отправляя форму, вы принимаете «Соглашение об обработке персональных данных» и условия «Оферты», а также соглашаетесь с «Условиями использования»

Наши выпускники работают в компаниях:

Логотип компании Альфа Банк
Логотип компании Aviasales
Логотип компании Yandex
Логотип компании Tinkoff

Используйте Хекслет по-максимуму!

  • Задавайте вопросы по уроку
  • Проверяйте знания в квизах
  • Проходите практику прямо в браузере
  • Отслеживайте свой прогресс

Зарегистрируйтесь или войдите в свой аккаунт

Отправляя форму, вы принимаете «Соглашение об обработке персональных данных» и условия «Оферты», а также соглашаетесь с «Условиями использования»