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

[↓↓↓ Пропустить текст, смотреть видео ↓↓↓](#watch-now)

В жизни так же случается встречается рекурсия - это эффект зеркала. Если мы поставим зеркала друг напротив друга мы будем видеть тот же эффект который в программировании называется рекурсией. 

Как и любую другую задачу в программировании рекурсию лучше изучать на практике.

Давайте решим следующую задачу. Нам нужно написать функцию которая будет возводить число в степень. То есть в эту функцию мы будем передавать число которое мы хотим возвести в степень как 1й аргумент и 2й аргумент будет степень в которую мы хотим собственно возвести данное число

## Решение при помощи цикла

Если вы не знакомы с рекурсией скорее всего вы решите задачу при помощт цикла for. Назовем данную функцию pow 

    function pow(num, power)

Пишем цикл от 0 до *Power* то есть до степени. Создаем также переменную result, присваиваем изначально 1 и дальше мы говорим что result равен result умноженное на число:

    function pow(num, power) {
      let result = 1;

      for (let i = 0; i < power; i++) {
result = result * num;
      }
      return result;
    }

То есть в первый раз когда Power равен 1 - мы будем идти только один раз. Мы  умножим число на единицу и это результат будет данное число. Если это будет 0 тогда мы даже не зайдем в этот цикл и любое число в степени 0 будет 1. Если это будет любое другое число, тогда будем умножать результат на число столько сколько нам нужно.

## Рекурсивное решение степени

Давайте перепишем данную функцию но уже с использованием рекурсии. Создадим новую функцию которая будет принимать такие же аргументы и первое что нужно сделать это добавить условия выхода.

    function powRecursive(num, pow) {
      if (pow === 1) return num;
      if (pow === 0) return 1;
    }

Так как функция будет просто запускать саму себя нам нужно убедиться что у нас не будет бесконечного цикла. То есть не будет замкнутого круга. 

Теперь просто возвращаем num умножениый на резултат этой же функции если бы ее вызвали со степенью меньше на еденицу:

    function powRecursive(num, pow) {
      if (pow === 1) return num;
      if (pow === 0) return 1;

      const result = num * powRecursive(num, pow - 1);
      return result;
    }

Похожим образом работает поиск числа из последовательость фибоначчи. Вот код

    function fibonachi(step) {
      if (step === 1) return 1;
      if (step <= 0) return 0;
      const result = fibonachi(step - 1) + fibonachi(step - 2);
      return result;
    }

## Watch Now

Смотрите видео чтобы получить подробное обьяснение. 


Что такое рекурсия?

Как написать рекурсивную функцию в JavaScript поиск чисел Фибоначчи

vector optical illusion background flat style

Рекурсия - это жемчужина теории алгоритмов. Если коротко то это вызов функции самой себя. Но все не так просто.

Освой рекурсию - это жемчужина теории алгоритмов. Если коротко то это вызов функции самой себя. 

OB Web Dev

OB Web Dev

Рекурсия на примере последовательности Фибоначчи

Рекурсия на примере последовательности Фибоначчи

Получить скидку на курс основы WebDev