Рекурсия и стек в JavaScript на примерах: factorial, fibonacci, flatten 

Да, всё верно, опечатка. Закрепила ваш комментарий. ❤️

❤️😘

🔥🔥🔥

❤️

❤️❤️❤️ Я рада!

Елизавета, спасибо большое за такой приятный и тёплый комментарий! 😌❤️

Спасибо Вам большое! ❤

❤️❤️❤️

😘❤❤

❤️🤗

с удовольствием учусь по Вашим видео, подача информации, материал просто супер! спасибо Вам!!!!

😂Спасибо! Рада, что материал нравится!!

❤

❤️

рест, просто автор видео попутала , скорее всего.

Продолжай курить flatten, я в тебя верю мужик! ❤‍🔥❤‍🔥❤‍🔥

Пусть это будет вашим домашним заданием. Разобраться как поменяется код.❤

Хороший вопрос. Смотрите, в data.reduce мы кладём функцию, функцию в JS можно создать двумя основными способами: 1. Стрелочная функция () => {...} 2. Использование слова function: function fName() {...} Плюс там всякие вариации с именованиями, анонимные и т.д. Но основное стрелочная либо использование слова function. Основное отличие в function мы можем использовать внутренний this. В стрелочной this всегда берётся извне. В текущем примере мы использовали стрелочную функцию. И у неё есть особенности. Мы можем передать фигурные скобки {}, но тогда внутри нам нужно что-то будет вернуть из функции return. Т.е. в примере можно было вызывать с фигурными {return Array.isArray(item) ?....}, но не забыть return. Либо можно использовать круглые скобки, если у нас сразу идёт возврат, нет никаких доп. переменных, рачётов. Т.е. по факту (acc, item) => (Array.isArray(item) ? ...) эквивалентна (acc, item) => {return Array.isArray(item) ? ...} Надеюсь стало понятнее. По функциям рекомендую почитать. learn.javascript.ru/function-expressions и вот эта статья по стрелочным функциям learn.javascript.ru/arrow-functions-basics

Елена, большое спасибо! Не догадался, что это так работает. Теперь буду знать.

Преобразования во что? Обход списка? У меня есть про деревья: ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-loLjdVaaDKs.html и обход дерева в том числе.

Расскажите подробнее. Формула не понятна? Или, может, как код работает?

@@webelart логика вычислений и что вообще считаем ) Я так понял вы считаете сумму чисел в последовательности Фибоначчи до числа n ? Тогда не понял именно 2 рекурсивных вызова n - 1 и n - 2 . Я понимаю что я где то в логике ошибаюсь и не до конца понимаю. Например нам нужно сложить все числа Фибоначчи до 6, это будет 0+1+1+2+3+5 =12. А вот как здесь n-1 + n-2 работают я не понял n-1 = 5 n-2=4. Ну и эм... Все мои мысли зашли в тупик . Я не понял почему мы каждое значение берём от 0 до n, когда например 4 в эту последовательность не входит . В общем где то я что то упустил , но не понимаю что(((

@@webelart факториал в целом сразу понял

@@fedc_ Я чуть попозже отвечу. Поняла проблему.

​@@fedc_ Нет в функции Фибоначчи считается не сумма до числа n. Смотрите, последовательность Фибоначчи представляет собой набор цифр: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, Т.е. это по факту бесконечная последовательность. Каждая следующая цифра является суммой двух предыдущих. В функции fibonacci(n) находится значение, которое присуще n-ой позиции. Например, fibonacci(7) = 13, fibonacci(6) = 8, т.е. n - это как бы индекс в последовательности Фибоначчи: 0,1,2,3,4,5,6,7 и т.д. И собственно чтобы получить число более глубокое чем 1 нужно взять два предыдущих числа n - 1 и n - 2 и сложить их. Есть прояснения?

😂 я полагаю все знают что такое факториал, мне кажется последовательность Фибоначчи круче.

@@webelart Последовательность Фибоначчи - число равно сумме двух предыдущих. Коротко и ясно . В эту игру можно играть вдвоём . То - есть может быть и 0, -1, -1, -2 и так далее .

Про рекурсию? Смотри допустим ты компилятор и вызываешь код, ты вызываешь функцию и выполняешь её. А внутри вновь её вызываешь, т.е. опять заходишь в функцию и выполняешь ещё и в ней ещё раз вызываешь, так можно зациклиться до бесконечности, если не сделать остановку. Если попробовать из примера в жизни, даже не знаю что такого придумать, допустим ты входишь в комнату и в этой комнате есть дверь, в которая ведёт в туже самую комнату. В реальности такого не встретишь, здесь надо просто представить. Можно сравнить вход в комнату с вызовом функции одной и той же. Но чтобы это не повторялось бесконечно, устанавливаются условия и в комнату ты входишь с новым набором переменных. Кстати в жизни такие зацикливания я ещё сравнивала с отражениями зеркал, когда с спереди и сзади есть зеркало и ты начинаешь повторяться бесконечное число раз.

@@webelart спасибо что ответили. Все равно это очень сложно, запутанно. Очень сложно собрать «конструкцию» в голове.

@@webelart не знаю кем вы работаете, наверное программистом. Часто приходится пользоваться рекурсиями ? А так, у вас лучшее объяснение рекурсии

@@antoncigur2724 Да, рекурсию не так просто переварить. Здесь если разбираться рекомендую изучить дать себе время и порешать задачки, например на www.codewars.com. Дать мозгу осознать и привыкнуть. Да, я программист, по факту веб-разработчик. :) Спасибо, я рада, что контент зашёл!

@@webelart в веб много пользуетесь рекурсией?

А вы я вижу являетесь дискриминатором, вас так штормануло, что девушка преподаёт крутой контент? Объяснение отличное, если у вас там что-то чешется в штанах, возьмите и почешите. А сюда люди приходят учиться и усваивать информацию, если что-то не понятно - вопрос. Обесценивание контента - это самое низкое, что обычно делают люди с весьма низкой самооценкой пытался выстроить себя за счет других. Не на этом канале мен.👁

И да, будете писать всякую херню заблочу! И учтите я одна из немногих на ютубе, кто помогает и отвечает на вопросы своих подписчиков. 😘

@@webelart я не пытался обидеть, это просто мое мнение, никого я не пытался там выстроить и т.д.. Мне просто не очень понравилось как преподнесен был материал. Да, я провел аналогию со схожим преподаванием в универах: где много слов, а толку мало. В принципе, вам, как автору обучающего контента, вполне по барабану кому и что там не понравилось, но как по мне - повод задуматься о качестве преподавания, чтобы его улучшать и не терять подписчиков, т.к. если бы мне объяснение материала показалось более качественным/понятным, то я бы подписался. Мне, честно, не особо-то интересно, заблочите вы меня или нет, т.к. я , повторюсь, случайно сюда зашел , а список своих каналов по разработке держу в подписке. Желаю удачи в этом нелегком деле и желаю только расти в этом.

@@RuslanNumber1 Это вообще как не обидеть обозвав мой контент, вы с людьми также на улице разговариваете при знакомстве? Мне не очень нравится как вы выглядите уж простите. Вы же понимаете, что каждый человек уникальный, как целая вселенная. Каждый преподносит свой материал по своему. И вы я уверена, если будете делать рассказ, найдется куча людей которым не понравится. Дополнить материал - это нормально, я всегда слушаю своих подписчиков, но обесценивать, вообще не разу не позволю. И работа любого преподавателя, донести как он может. А ваша задача задать вопросы, чтобы коннект случился. У каждого разный опыт, и здесь 50 на 50, первая половина преподаватель, вторая половина ваша усвоить. А не так что преподаватель делает 100 % угадывая ваши ожидания. Запомните мир так не работает вообще! Желаю вам удачи в освоении рекурсии 😘 Если надо спрашивайте вопросы, но без этого, мне не нравится. 😬

@@RuslanNumber1 И кстати, да, я не чувствую никакой обиды, я в своем материале уверена на 200%. По мне так просто пришел чувак со своей агрессией, видимо не с той ноги сегодня встал. Ну я вам ее и возвращаю, зачем она мне ваша агрессия, живите с ней сами.

И в чем же оно глупое?

@@webelart В том что из вашего объяснения не чего не понятно.