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


Рекурсия — Сколько вы можете сложить?
Если вы когда-нибудь сталкивались с бесконечным циклом, блокирующим вашу программу, или, что еще хуже, с зависанием всего вашего компьютера до такой степени, что вам приходилось его перезагружать, вы не одиноки. Это обычное явление, особенно в первые дни программирования. Как это связано с рекурсией и что такое стек, спросите вы? Продолжайте читать, чтобы узнать. Рекурсивные функции Рекурсивные функции — это, по сути, функции, которые вызывают сами себя. Они состоят из базового..

Сведение вложенного массива JavaScript с помощью рекурсии
Когда элементы массива представляют собой массив, их обычно называют вложенными массивами . Сгладить вложенный массив означает уменьшить размерность массива. Проще говоря, это означает сокращение многомерного массива до определенного измерения. Ввод : [[1, 2, 3], 4, [5], 6, [7, [8, [9, [10]]]], 11] Вывод : [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11] Подход: Мы создаем функцию с именем flattenArray , которая принимает вложенный массив в качестве входных данных и..

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

Случайный вывод с рекурсивной сортировкой слиянием С++
Я следовал этому рекурсивному алгоритму для сортировки слиянием, описанному в Википедии. Вот код, который я придумал: int* merge(int left[], int leftSize, int right[], int rightSize){ int result[leftSize + rightSize]; //The merged array int...
1121 просмотров
schedule 26.04.2024

Перечислить все возможные матрицы с ограничениями
Я пытаюсь перечислить все возможные матрицы размером r на r с некоторыми ограничениями. Суммы строк и столбцов должны быть указаны в порядке убывания возрастания. Начиная с левого верхнего элемента по главной диагонали, каждое подмножество...
659 просмотров
schedule 24.04.2024

рекурсивная оценка хвоста дерева n-арности в scala
У меня есть структура дерева, которая является более общей, чем структура двоичного дерева. sealed trait Tree[+A] case class Leaf[A](value: Terminal[A]) extends Tree[A] case class Node[A](op: Function[A], branches: Tree[A]*) extends Tree[A]...
180 просмотров
schedule 20.03.2024

простая рекурсия, действующая противоположно
поэтому в настоящее время я работаю над методом, который должен печатать элементы в списке в прямом направлении, но они печатаются в противоположном направлении. например, если мое слово, которое должно быть напечатано, это p, e, p, p, e, r, то на...
62 просмотров
schedule 15.05.2024

Рекурсивный метод ничего не возвращает
Я пишу жадный алгоритм, который использует рекурсивный метод для подсчета количества монет и номинала каждой монеты, который он использует для выдачи сдачи в соответствии с суммой сдачи. У меня проблемы с рекурсивным методом, потому что он не...
61 просмотров
schedule 08.03.2024