Публикации по теме 'recursion'
Освоение рекурсии: руководство по решению задач оптимизации
Эффективное решение задач с помощью рекурсии: пример из теории игр
Представьте, что вы играете с другом в игру, в которой вы по очереди выбираете числа из списка. На каждом ходу вы можете выбрать один номер в начале или в конце списка, и этот номер будет удален из списка. Игра продолжается до тех пор, пока список не станет пустым. Ваша цель состоит в том, чтобы максимизировать общую сумму чисел, которые вы выбрали.
Чтобы решить эту проблему, мы можем использовать технику под..
Рекурсия: общий подход
Основанная на merriam-webster.com , рекурсия – это техника компьютерного программирования, включающая использование процедуры, подпрограммы, функции или алгоритма, которые вызывают сами себя один или несколько раз, пока выполняется указанное условие . Функция, которая делает предложение, выделенное жирным шрифтом, называется рекурсивной функцией.
Существует множество визуальных представлений о том, как работает рекурсия, например треугольник Серпинского и рекурсивное дерево,..
Использование рекурсивных функций для возврата таблицы, представленной в виде строки в Lua
Попытка распечатать таблицу в Lua даст вам что-то вроде table: 1x0324421 .
Итак, вам нужна функция, которая может превратить таблицу в строку, чтобы иметь возможность ее распечатать. Однако вы не можете просто перебрать все значения таблицы и вывести их — что, если есть подтаблицы? Вот где рекурсия приходит на помощь.
Эта функция берет таблицу и возвращает ее в том виде, в каком она выглядит в коде.
Вот как это работает:
Поскольку каждая таблица начинается с «{», это начало..
Рекурсия: Рэнди Тейлор; пока вы не понимаете рекурсию, прочитайте Рекурсию: Рэнди Тейлор
Рекурсия — это единственная идея, которую я постоянно использую, когда решаю проблемы с программированием. В большинстве случаев я не начинаю с мысли: «РЕКУРСИЯ ЭТО РЕШИТ!». Однако рекурсия просто оказывается логичным способом получить ответ. По моему профессиональному мнению, рекурсия — самая чистая форма кодирования; напишите функцию, которая будет вызывать сама себя, пока вы не получите то, что хотите! Для реализации рекурсии мы создадим вспомогательный алгоритм. 1) Identify what..
Улучшенный дизайн форм с помощью динамического программирования
Применение динамического программирования для создания лучших макетов для веб-форм
Программирование веб-форм обычно не связано с рекурсивными алгоритмами или методами оптимизации, но в этой статье мы покажем проблему, с которой мы столкнулись, и то, как нам удалось решить ее с помощью эффективного алгоритма, применяя рекурсию и динамическое программирование: создание красивого формы!
Проблема: создать красивую форму
Давайте поговорим о проблеме. Клиент должен был иметь возможность..
Рекурсия: погружение в глубокий конец
В какой-то момент своей зарождающейся карьеры программиста вы, вероятно, слышали, как дрожащий голос в своей голове ставил этот пугающий вопрос:
«Нужно ли мне решать эту проблему рекурсивно?»
Внезапно вы стоите на краю, казалось бы, бесконечной пропасти, дно которой, кажется, хранит только одну уверенность - неопределенность. Но почему даже мысль о рекурсии вызывает у многих из нас такое рефлексивное чувство страха?
Это могло быть связано с тем, что большинство программистов занялись..
Рыцарский тур
Рекурсия — чрезвычайно мощная техника программирования. К сожалению, большинство задач, особенно вводные, охватывают тривиальные примеры, такие как вычисление факториала (5! = 120), которое также можно выполнять итеративно. Таким образом, они не могут передать полезность рекурсии как способа разложения проблемы на повторяющийся набор шагов.
Рекурсию можно эффективно использовать для решения кажущихся сложными задач, основанных на интуиции, таких как решение судоку или поиск выхода из..
