РЕКУРСИЯ
В теле функции можно вызвать другие функции для выполнения задач. Рекурсия используется для решения более сложной задачи функции, но в совокупности ее более простого/простых вариантов. Рекурсия применяется в разных языках программирования.
Рекурсия - когда функция вызывает сама себя, с другими аргументами
Коротко о рекурсии:
Факториа́л числа n (лат. factorialis — действующий, производящий, умножающий; обозначается n!, произносится эн факториа́л) — произведение всех натуральных чисел от 1 до n включительно
Требования в рекурсии всегда такие:
1. нужен базовый случай, например n=1,
1. нужен базовый случай, например n=1,
2. правило для углубления , например n*(n-1)
Базис рекурсии - значение на котором рекурсия заканчивается, например n=1,
Глубина рекурсии - общее количество вложенных вызовов.
Пример рекурсии с функции pow:
function pow( x,n) {
if (n != 1) { // пока n!=1, сводить вычисления до до момента n-1
return x * pow(x,n-1);
{else {
return x
}
}
alert ( pow(2,3) ); // pow(2,3) - функция, 2,3 - аргументы;
pow (2,3)
Контекст выполнения - служебная информация, которая соответствует текущему запросу функции (т.е. коробка которая хранит локальные переменные текущего запроса, в этой коробке находится место, которое отвечает за данную часть кода).
Например контекст: { x:2, n:3, строка 1 }
Запоминание каждого контекста выполнения производится в спец. структуре данных - стеке контекстов.
Любая рекурсия может быть переделана в цикл.
😂 😂 😂 😂 😂





Комментарии
Отправить комментарий