Рекурсия в JavaScript - Рекурсивные функции

Sdílet
Vložit
  • čas přidán 26. 08. 2024
  • #JS #JavaScript
    Рекурсия это ситуация когда функция вызывает сама себя.
    Мы в соцсетях:
    💻 Telegram: t.me/devmagazi...
    💻 Twitter: / _devmagazine
    💻 GitHub: github.com/vad...
    💻 Сайт: it-dev-journal.ru
    ☕️ Поддержать: www.donational...
    Курсы и плейлисты:
    💡 Паттерны ReactJS: • 🏆 Паттерны ReactJS
    💡 Как пройти ReactJS собеседование: • 🚀 Собеседование React ...
    💡 ReactJS хуки: • 🐠 React хуки
    💡 Redux Saga: • 🍏 Redux Saga курс
    💡 Redux: • ☕️ Redux курс
    💡 Как создать слайдер на ReactJS: • 🎪 Как создать СЛАЙДЕР ...
    💡 Все о ReactJS: • 📘 ReactJS
    💡 Tailwind: • 🍃 TailwindCSS курс
    💡 Svelte: • 🌴 Svelte курс
    💡 Sass: • 📔 Sass курс
    💡 GraphQL: • 💪 GraphQL
    💡 JavaScript: • 📜 JavaScript
    #devmagazine #devmagazinechannel

Komentáře • 8

  • @shame364
    @shame364 Před 3 lety +2

    Спасибо, чувак. Все доходчиво)

  • @axelpoint
    @axelpoint Před 3 lety

    Спасибо за видео, только у тебя понял принцип работы рекурсии, когда у функции есть два аргумента. До этого не мог осознать на что умножается число в этом коде.
    def power(a, n):
    if n == 0:
    return 1
    else:
    return a * power(a, n - 1)

  • @YuriiKratser
    @YuriiKratser Před 3 lety

    Спасибо, может быть первый вошёл и первый вышел?

    • @DevMagazineChannel
      @DevMagazineChannel  Před 3 lety

      В рекурсии используется стек, а стек это "первым вошёл - последним вышел" (как в видео).
      "первый вошёл и первый вышел" - это описание очереди

    • @YuriiKratser
      @YuriiKratser Před 3 lety

      @@DevMagazineChannel спасибо! Да, согласен)

  • @ivankrupskyi8984
    @ivankrupskyi8984 Před 3 lety

    Можешь объяснить, как res переменная умножается? там же нету += base * pow(base, exp-1), а просто =
    Вот этого момента я не могу понять, даже пройдясь дебаггером шаг за шагом...

    • @DevMagazineChannel
      @DevMagazineChannel  Před 3 lety

      это происходит в момент вытягивания очередного элемента из стека
      return res будет возвращать значение для следующего base * pow(...)
      (можно представить это как очередной снимок состояния которое хранится в стеке)