Публикации по теме '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