Как сделать дерево чекбоксов, храня дерево в Map
Я захотел разобраться как создавать дерево чекбоксов с нуля. Написал вот такое и у меня возникла проблема. Я придумал хранить дерево в виде Map<string, TreeNode>, где string…
Вопросы по тегу: рекурсия
- 2 ▲1 ответ.
- 1 ▲1 ответ.
В декораторе Python получаю ошибку превышения максимальной глубины рекурсии
Реализую две функции: декоратор print_dichotomy, выводящий на печать результаты расчета из основной функции dichotomy_, и ее саму. Первоначально проблема возникла, когда декоратор…
- 0 ▲1 ответ.
Как остановить рекурсию, предотвратив ее сворачивание
Имеется класс для работы с бинарными деревьями. Мне нужно для каждого узла учитывать количество его потомков, соответственно чтобы поддерживать в каждом узле актульное количество,…
- 0 ▲1 ответ.
Как найти ключ объекта, зная только внутренний ключ?
Подскажите пожалуйста, есть объект с большим количеством ключей, у всех этих ключей может быть неограниченная вложенность, как найти ключ первой вложенности зная только название в…
- 0 ▲0 ответ.
Как исправить рекурсию в логике поиска папок и файлов?
Реализация логики поиска файла по папкам через класс и рекурсию. В классе объявлен метод getDirect, принимающий пустой массив. С помощью scandir получаеv список файлов и каталогов…
- -1 ▲1 ответ.
Как исправить код чтобы не выскакивало исключение "Stack Overflow"?
Ссылка на код (godbolt) Подскажите что исправить в коде чтобы он корректно запускался? На данный момент сразу выскакивает исключение о переполнении стека. Никак не могу понять в ч…
- -1 ▲1 ответ.
Можно ли перевернуть строку без циклов и встроенных методов
Сегодня получил список тестов на вакансию и некоторые показались крайне интересными Реализовать метод reverse, на входе String, нельзя использовать циклы и встроенные методы. Реал…
- 0 ▲1 ответ.
Как в питоне вернуть из потока значение?
import sys import threading def f(n): if n == 1: return 1 else: return n * f(n - 1) sys.setrecursionlimit(100000) threading.stack_size(0x2000000) t = threading.Thread(target=f, ar…
- 0 ▲1 ответ.
Помогите разобраться с рекурсией в PHP
Функция должна выводить числа от 1 до 10 с помощью рекурсии (по заверениям Дмитрия Трепачёва), потому как указана простейшим примером на котором он разбирает эту самую рекурсию, н…
- -1 ▲1 ответ.
Почему в консоль выводится undefined и Неверное значение?
function factorial(num) { let result = 0; if (typeof(num) == null || String || Object || NaN) { return console.log(`Неверное значение: ${num}`); } else { if (num === 1) { return r…
- 5 ▲1 ответ.
Как узнать текущую глубину рекурсии в python?
Нагуглил, что вывести текущий лимит (1000 по умолчанию) и изменить его можно с помощью модуля sys. Но как вывести именно текущую глубину погружения в рекурсию в определенный момен…
- 0 ▲2 ответ.
Все двоичные строки длины n, содержащие ровно k единиц
По данным числам N и K выведите все строки из нулей и единиц длины N, содержащие ровно K единиц, в лексикографическом порядке. Входные данные Заданы 2 числа: N и K (0 ≤ K ≤ N, 0 ≤…
- 1 ▲2 ответ.
Необходимо ли в python вызывать return в конце функции если в конце вызывается другая функция?
Делаю игру на pygame и в конце почти каждой функции вызывается другая функция. Сама игра проходит в функции mainloop(), при проигрыше вызывается end_game(), в конце неё вызывается…
- -7 ▲1 ответ.
Дается число n. Вернуть сумму от 1 до n без использования циклов
Дается число n. Вернуть сумму от 1 до n без использования циклов. Java 11. Задачка: Input : a=5. Output :a=15. public static int sum1n(int a) return 1; } Как из a = 5 сделать a = …
- 0 ▲2 ответ.
Перебор 2^30> чисел для рекурсии, вызовы 1000 рекурсий
Перебирать долго и возникают ошибки, поэтому есть ли панацея от этой болезни, но чтобы сохранить суть шаблонности выполнения этой задачи без поиска каких-то алгоритмов? Тот же пер…
- 0 ▲0 ответ.
Возможные комбинации элементов без повторений
Задача состоит в следующем: Имеется словарь где каждому числу соответствуют буквы, на которые это число можно заменить. Нужно найти все возможные комбинации такие, что бы каждому …
- 0 ▲1 ответ.
Как обойти массив объектов и объеденить совпадающие ключи
Как привести такой массив: const arr = [ { type: "t", position: { lg: { x: 0 }, md: { x: 1 }, }, }, { type: "w", position: { md: { x: 2 }, }, }, { type: "…
- 1 ▲1 ответ.
Когда лучше употреблять self join, а когда иерархический запрос?
Не могу понять, когда лучше использовать self join, а когда иерархический запрос (рекурсивный), объясните пожалуйста
- 0 ▲1 ответ.
Как исправить рекурсивный метод?
Есть задача: У меня получилось сделать расчет корня + корня + корня, то есть: sqrt(98) + sqrt(95) + sqrt(92), а мне нужно корень из корня из корня, как на картинке. Есть наработка…
- 0 ▲0 ответ.
Как предотвратить ошибку RecursionError при компиляции приложения на Tkinter?
Когда я решил создать своё приложение на Tkinter я использовал библиотеку py2applet для компиляции приложения.Я создал папку с главным кодом, папку с изображением, воспользовался …
- 0 ▲1 ответ.
Как работает рекурсия в функции?
Можете, пожалуйста, объяснить как работает данная рекурсия (функция calculatingFunction). Буду очень благодарен! #include <stdio.h> #include <stdlib.h> #include <ti…
- 1 ▲2 ответ.
Превращаем вложенный словарь в плоский. Неправильный вывод
Задача Превращаем вложенный словарь в плоский Перед вами имеется вложенный словарь, уровень вложенности произвольный и заранее неизвестен. Ключами словаря на любом уровне могут бы…
- 2 ▲0 ответ.
Какая тут рекурентная формула?
Определить закономерность формирования последовательности, записать рекуррентное соотношение для n-го члена последовательности. Реализовать рекурсивную функцию вычисления n члена …
- 0 ▲1 ответ.
JS найти пересечение нескольких объектов (больше чем 2)
помогите JS найти пересечение нескольких объектов (больше чем 2) например для нахождения пересечения 2х объектов есть такой код (ниже) Но подскажите если объектов много ? Наверно …
- 1 ▲1 ответ.
Как правильно сделать рекурсию?
Нашел задачку в которой нужно число разложить на составляющие числа и сплюсовать их, если в этом числе будет больше 1-го элемента сделать тоже самое. Но я не до конца понимаю как …
- -1 ▲1 ответ.
Реализовать функцию рекурсией
Помогите реализовать это уравнение рекурсивной функцией: (A[i-20]*(A[i-19]*(A[i-18]*...*(A[i-1]+B[i-1])+B[i-2])+B[i-3])+...+B[i-20])
- 4 ▲2 ответ.
Как реализована рекурсия на уровне компилятора (если так будет правильно сказать)?
Допустим, есть рекурсивная функция, и в ней объявлены локальные переменные. Но, кроме них, функция еще работает с глобальными переменными (меняет их как-нибудь). Вопрос: как сохра…
- 2 ▲2 ответ.
Как уйти от рекурсии?
Доброго дня! Есть программка: def X(m): return m and (2*m-1)*X(m-1) or 1 def Y(m): return m and (4*m*m-8*m+3)*Y(m-2)+7*X(m-2) or 1 b=10**12 print (Y(b*4)*b)/X(b*4) Естественно, ко…
- 1 ▲3 ответ.
Как пользоваться рекурсией?
Не могу понять рекурсию. Как написать терминальное выражение, как может функция вызвать саму себя? Нужно написать программу на С++ с помощью рекурсии.
- 0 ▲1 ответ.
Поиск веса минимального маршрута
Задание. Дано прямоугольное поле D размером (N, M) клеток (двумерный массив). В каждой клетке написано число – вес клетки. Из клетки (a, b) можно попасть в клетки (a + 1, b), (a, …