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


ИТЕРАЦИЯ VS. РЕКУРСИЯ: вводный анализ
ИТЕРАЦИЯ VS. РЕКУРСИЯ: вводный анализ В компьютерном программировании простота и ясность являются ключевыми. Таким образом, способность сводить сложные концепции и вычисления к простым управляемым алгоритмам с простыми пошаговыми решениями является одним из признаков того, что человек стал очень хорошим программистом. Именно здесь способность вызывать функции или последовательность инструкций играет главную роль. Два основных способа вызова функций в повторяющейся форме в..

Вопросы по теме 'recursion'

MySQL - обрезать значения VARCHAR?
У меня есть простая таблица: id (AUTO_INC) | text (VARCHAR 255) 1 hey! можно ли обрезать все текстовые значения, чтобы удалить все пустые или скрытые пробелы в поле? Потому что, если вы видите это изображение, вы...
893 просмотров
schedule 25.04.2024

Как обнаружить связанные компоненты в 2D-массиве?
Как упоминалось в названии выше. Я хочу узнать, сколько компонентов в 2D-массиве. Принимая во внимание, что компоненты состоят из 1 чисел, а в массиве только 0 и 1 число. Я реализовал эту проблему с помощью алгоритма DFS (Deep First Search) с...
1302 просмотров

Заменить литеральную звездочку (*), но только в круглых скобках
это мой следующий вопрос для регулярного выражения. Честно говоря, я хочу создать анимацию для математического умножения, когда они вводят какую-то формулу, они получат анимацию, чтобы описать, где это число будет подсчитываться, это часть моего...
215 просмотров
schedule 04.06.2024

Поиск потомков подкатегории из подкатегории
В настоящее время у меня есть фрагмент кода, в котором для каждой категории он найдет подкатегории: $categories = array_map( function($child) { $child['children'] = $this->getChildren(...
87 просмотров
schedule 17.03.2024

Ocaml вложен, если без else
Возможно ли иметь вложенные if без операторов else. Я написал следующую бесполезную программу для демонстрации вложенных ifs. Как мне это исправить, чтобы это было правильно с точки зрения синтаксиса. строки 5 и 6 дают ошибки. let rec...
1011 просмотров
schedule 28.05.2024

Как разрешить рекурсивные асинхронные промисы?
Я играю с обещаниями, и у меня проблемы с асинхронным рекурсивным обещанием. Сценарий: спортсмен начинает бежать 100 м, мне нужно периодически проверять, закончил ли он, и как только он закончил, распечатать его время. Изменить для уточнения :...
3429 просмотров

Как порядок передачи аргументов влияет на ленивые вычисления в Haskell?
Я пытался понять ленивую оценку в Haskell, и я понял ее в основном как оценку только тогда, когда вам нужно. Но при попытке эффективно реализовать фибоначчи я столкнулся с этим (странным?) поведением: Эта реализация: --wrapper function used by...
129 просмотров
schedule 22.03.2024

Переполнение стека оптимизации рекурсии хвоста ES6
Прочитав описание д-ра Раушмайера рекурсивной оптимизации хвостовых вызовов в es6, С тех пор я пытался воссоздать выполнение рекурсивной факториальной функции с нулевым стеком, которую он подробно описывает. Используя отладчик Chrome для перехода...
13420 просмотров

Закрытая форма Серия Фибоначчи
Я использую Python для создания Фибоначчи по этой формуле: У меня есть эта рекурсивная функция Фибоначчи: def recursive_fibonacci(n): if n <= 1: return int((((1 / (5 ** 0.5)) * (1 + (5 ** 0.5))) ** n) - (((1 / (5 ** 0.5)) * (1 -...
1038 просмотров
schedule 17.04.2024

PHP: рекурсивный перебор многомерного массива
У меня есть многомерный массив, который выглядит примерно так: Array ( [text] => Level 0-0 => [children] => Array ( [0] => Array ( [text] => Level 1-0 0 => [children] => Array ( [0] => Array (...
33 просмотров

Исправить решение для перебора монеты
Я начинаю писать и понимать проблему обмена монет и не мог получить интуицию, поэтому я начал писать решение методом грубой силы. Я хочу понять решение грубой силы, прежде чем переходить к мемоизации. coins = [2, 3, 7] change = 12 def...
838 просмотров
schedule 22.05.2024