Публикации по теме 'recursion'


Js: советы по рекурсии
При использовании рекурсивных функций есть некоторые вещи, которые мы должны учитывать, чтобы построить их правильно и эффективно: Укажите базовый случай. Выясните минимальные фрагменты информации, чтобы представить вашу проблему. Дайте разумные значения этим минимальным фрагментам информации (чтобы остановить бесконечный цикл рекурсии). Проверьте базовый случай. Осталась ли работа? Если не вернуть. Всякий раз, когда мы снова вызываем функцию, мы хотим убедиться, что мы каким-то..
Технические интервью: N-й Фибоначчи
(2 разных решения в JavaScript) Последовательность Фибоначчи определяется следующим образом: первое число последовательности — 0 , второе число — 1 , а n е число — это сумма (n - 1) -го и (n - 2) -го чисел. Напишите функцию, которая принимает целое число n и возвращает n число Фибоначчи. Первые несколько чисел последовательности Фибоначчи: 0, 1, 1, 2, 3, 5, 8.. Мы собираемся использовать нулевую индексацию для серии. // Input: n = 0 // Expected output: 0 // Input: n = 2..
Распространенная ошибка: рекурсия головы
Распространенная ошибка: рекурсия головы В этом блоге я расскажу о распространенной ошибке, которую допускают разработчики при решении задач, а именно о игнорировании важности хвостовой рекурсии. Кратко: что такое рекурсия? Рекурсия  – это процесс разбиения проблемы на подзадачи и последовательное решение этой подзадачи до тех пор, пока вы не найдете решение. «Лук — это луковая шелуха с луковицей внутри». - Барри Шейн Почему рекурсия вместо циклов? Scala (FP) побуждает..
Сочетания букв в телефонном номере
В древние времена, когда не было смартфонов, на мобильных телефонах была клавиатура с цифрами от 0 до 9 и некоторыми специальными символами, такими как *, # и т. Д. У Digits также были некоторые алфавиты, чтобы обеспечить возможность обмена сообщениями. Как здесь, если мы хотим ввести a, b, c, нам нужно будет нажать цифру 2 один, два и три раза соответственно. Итак, мы можем напечатать все наше сообщение, используя цифры 2–9, поскольку они охватывают весь диапазон набора символов, то..
Java: рекурсия 101
Почему рекурсия так важна? Рекурсия — это очень важная концепция в программировании, которую необходимо освоить, чтобы эффективно работать со структурой данных при написании алгоритмов и решении задач. Графики и деревья — это естественные рекурсивные структуры данных. Что такое рекурсия? Проще говоря, рекурсия — это цикл Если рекурсия и итерация — это циклы, чем они отличаются? Рекурсия занимает дополнительное место в стеке . Мы знаем, что рекурсия занимает дополнительное..
Практическое руководство по рекурсии для разработчиков JavaScript
Чем больше вы кодируете, тем больше обнаруживаете, что существует не единственный способ решить проблему. Настоящее ремесло в кодировании - это научиться писать код, который не просто решает проблему, но делает это чистым, красноречивым и читаемым способом. Эффектный и красноречивый паттерн - это рекурсия. Что такое рекурсия Рекурсия - это способ перебрать проблему путем многократного вызова самой функции (да, я сказал сам вызов) до тех пор, пока не будет найден результат...
Счастливая рекурсия
Жестокая, но неизбежная ловушка самовызовов и бесконечных циклов Рекурсия Мы можем столкнуться с ситуациями, связанными с циклами, когда мы не знаем требуемого количества итераций. В таких ситуациях мы заканчиваем тем, что используем циклы While, а не циклы for. Еще один способ справиться с этой ситуацией — «Рекурсия». В этой статье я делюсь базовой реализацией рекурсии с использованием Python. Мне было скучно разглядывать примеры Факториала тут и там в Интернете. Поэтому..