РЕКУРСИЯ  


В теле функции можно вызвать другие функции для выполнения задач. Рекурсия используется для решения более сложной задачи функции, но в совокупности ее более простого/простых вариантов. Рекурсия применяется в разных языках программирования.

Рекурсия - когда функция вызывает сама себя, с другими аргументами

Коротко о рекурсии: 

Факториа́л числа n (лат. factorialis — действующий, производящий, умножающий; обозначается n!, произносится эн факториа́л) — произведение всех натуральных чисел от 1 до n включительно
Требования в рекурсии всегда такие:
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 }
Запоминание каждого контекста выполнения производится в спец. структуре данных - стеке контекстов.

Любая рекурсия может быть переделана в цикл.


😂 😂 😂 😂 😂



Комментарии