Recursion – вопросы и ответы

110
голосов
3
ответа
Ниже приведен код, который я написал, чтобы найти наименьший элемент несортированного массива в C++. Как мне перейти к редактированию моей рекурсивной функции, чтобы найти второй или даже третий на...
7 месяцев, 3 недели назад Candy Man
150
голосов
1
ответ
Вопрос: У меня есть следующий (направленный) график: И эта таблица: CREATE TABLE [dbo].[T_Hops]( [UID] [uniqueidentifier] NULL, [From] [nvarchar](1000) NULL, [To] [nvarchar](1000) NULL, [Distance] ...
7 месяцев, 3 недели назад Stefan Steiger
64
голоса
2
ответа
У меня есть немного кода и вам нужно написать для него рекуррентное отношение. Код просто вычисляет 2, поднятые до n-й степени. Любая помощь приветствуется. public static int two(int n) { if (n==0)...
7 месяцев, 3 недели назад tjm8081
202
голоса
6
ответов
В Nodejs практически нет операций блокировки ввода-вывода. Это означает, что почти весь код ввода-кода nodejs включает много обратных вызовов. Это относится к чтению и записи в/из баз данных, файло...
7 месяцев, 3 недели назад Maciek
101
голос
3
ответа
Если внутри рекурсивной функции есть цикл while, цикл будет завершен после вызова функции? void RecFunction(something){ cout<<"print something\n"; while(somecondition) { RecFuntion(something)...
7 месяцев, 3 недели назад Chiranth Bs
65
голосов
1
ответ
У меня есть граф объектов со следующей структурой: topic - obj #1 - obj #2 --- attr #2 name --- attr #2 elements ------obj element #1 ---------attr element #1 name ---------attr element #1 comment ...
7 месяцев, 3 недели назад kerimrohs
-5
голосов
1
ответ
У меня есть следующее решение для проблемы с рюкзаком: (wt [] - массив весов, val [] - массив значений, n - размер массивов, индекс - текущий элемент, который мы пытаемся (для рекурсии), а arr - ма...
7 месяцев, 3 недели назад Yinon Eliraz
78
голосов
2
ответа
Я написал 90% функции древовидной карты в схеме, но я столкнулся с серьезной проблемой, с которой у меня возникают проблемы. Когда я тестирую свой код с двоичным деревом, все, кроме первого узла, о...
7 месяцев, 3 недели назад John Friedrich
65
голосов
1
ответ
Чтобы лучше понять рекурсию, я попытался напечатать некоторый результат в моем коде, чтобы я мог изучить шаги. #include <tuple> #include <string> #include <iostream> #include <...
7 месяцев, 3 недели назад Ares
135
голосов
1
ответ
Итак, я пытаюсь вычислить высоту двоичного дерева рекурсивно в Assembly, но я изо всех сил пытаюсь получить нужный номер. Мой код сейчас исследует дерево и больше ничего не делает, потому что единс...
7 месяцев, 3 недели назад Luca Giorgi
90
голосов
2
ответа
У меня есть модуль, который представляет дерево решений. У меня есть два класса: Choice (который наследуется от внешнего класса Event) и Option. A Choice представляет собой узел дерева решений, а O...
7 месяцев, 3 недели назад user1582665
65
голосов
1
ответ
Я занимаюсь учебным пособием по первому приложению django. Когда я пытаюсь получить доступ к веб-странице localhost, я получаю максимальную ошибку рекурсии глубины. Метод проверки продолжает возвра...
7 месяцев, 3 недели назад Senyo Senchora Simpson
111
голосов
1
ответ
Мне был задан код, чтобы сделать это, связанное с рекурсией, и не смог завершить его. Мой опыт с этими типами вопросов очень тонкий, и этот меня просто напугал. Может ли кто-нибудь из вас помочь мн...
7 месяцев, 3 недели назад user594044
64
голоса
3
ответа
Мне не хватает чего-то о том, как рекурсия работает в Python. Я применил следующий метод для обозначения предложения: def extractIngredientInfo(ingredientLine, sectionTitle): print 'extractIngredie...
7 месяцев, 3 недели назад tiguero
128
голосов
10
ответов
если моя структура { :a :A :b :B :c { :d :D } :e { :f { :g :G :h :H } } } Я хотел бы получить функцию с именем keys-in, которая возвращает что-то вроде: [[:a] [:b] [:c :d] [:e :f :g] [:e :f :h]] то...
7 месяцев, 3 недели назад David Rz Ayala
102
голоса
1
ответ
Какой самый простой способ в F # (в функциональном/рекурсивном стиле), учитывая число в словах, преобразовать его в числовой эквивалент? Сейчас я смотрю только на английском. Например: let parseNum...
7 месяцев, 3 недели назад Tolu
119
голосов
9
ответов
Для любого списка в Erlang, например: L = [foo, bar, foo, buzz, foo]. Как я могу показать только уникальные элементы этого списка, используя рекурсивную функцию? Я не хочу использовать встроенную ф...
7 месяцев, 3 недели назад Alexander Von Kimmelmann
79
голосов
3
ответа
У меня есть JSON со списком объектов, и любой элемент в списке может иметь нуль или тот же объект, что и значение для ключа. Я ищу более быстрый способ разобрать json для достижения моего конечного...
7 месяцев, 3 недели назад Shasti
65
голосов
1
ответ
я получаю эту ошибку Максимальный предел рекурсии 500 как я пытаюсь выполнить edge(img,'canny') функции edge(img,'canny') . Дело в том, что функция вызывается внутри скрипта, который работал до сих...
7 месяцев, 3 недели назад user3125168
91
голос
1
ответ
int maxSumRec( const vector<int> & a, int left, int right ) { if( left == right ) // Base case return a[ left ]; int center = ( left + right ) / 2; int maxLeftSum = maxSumRec( a, left, ce...
7 месяцев, 3 недели назад walton
-5
голосов
1
ответ
Я сожалею об отсутствии этого вопроса, но я новичок в SQL. У меня есть следующая таблица: ---------- Таблица стран ----------- РЕГИОН - Страна - ГОРОД EMEA - Италия - Рим EMEA - Италия - Флоренция ...
7 месяцев, 3 недели назад marcopo
121
голос
2
ответа
Я очень зациклен на этой рекурсивной функции. Я использую его, чтобы выделить слова в текстовом поле, но это дает мне какой-то странный результат: should be: #define testing #define but instead it'...
7 месяцев, 3 недели назад tay10r
65
голосов
1
ответ
Ошибка: Traceback (most recent call last): File "ex36.py", line 100, in <module> start() File "ex36.py", line 16, in start giant() File "ex36.py", line 59, in giant dead() File "ex36.py", lin...
7 месяцев, 3 недели назад Grouchy
80
голосов
2
ответа
Я использую алгоритм Евклида, чтобы найти наибольший общий делитель двух чисел, используя рекурсию. Я запутался, потому что в какой-то момент значение b будет равно 0, в котором я указал, что прогр...
7 месяцев, 3 недели назад nom deplume
65
голосов
5
ответов
Я хочу определить простую функцию в Haskell: nzp :: [Int] -> (Int,Int,Int) который принимает список целых чисел в качестве входных данных и возвращает тройку (a, b, c), где a - количество чисел ...
7 месяцев, 3 недели назад danielnovais92
79
голосов
3
ответа
Я пытаюсь написать рекурсивную функцию в Java, чтобы определить, как закончить игру в дартс. В принципе, у вас есть максимум 3 дротика, и вам нужно закончить с двойным. Если вы не знаете правила иг...
7 месяцев, 3 недели назад Entreco
129
голосов
1
ответ
Я пытаюсь рекурсивно искать каталог для файла и выводить файл, если он соответствует указанному: static int *search(char *path, const char *request, int depth, bool verbose) { DIR *dir; struct dire...
7 месяцев, 3 недели назад chx28464
79
голосов
1
ответ
Мне нужна помощь, работающая с базой данных резервного копирования конфигурации маршрутизатора. Мне нужно получить список интерфейсов, которые не имеют vrf или shutdown в их конфигурации. Я получаю...
7 месяцев, 3 недели назад Alex D.
91
голос
4
ответа
У меня есть таблица, в которой мне нужно получить некоторые конкретные данные для представления. Здесь базовая таблица с некоторыми примерами данных: | UserID | ReportsToUserID | Org ID | ---------...
7 месяцев, 3 недели назад Chuck
-5
голосов
1
ответ
Я пытаюсь написать метод (в частности, используя рекурсию), который вернет число четных цифр в натуральном числе. Я хотел бы сделать это с помощью возвращаемого типа NaturalNumber, чтобы получить б...
7 месяцев, 3 недели назад novacanes
65
голосов
2
ответа
Я хочу создать рекурсивную функцию, которая создаст все возможные слова из массива (словаря). Просто, чтобы уточнить, словами я имею в виду строку, например "aab" - это слово в этом случае. char le...
7 месяцев, 3 недели назад Quentin Oternaud
90
голосов
1
ответ
Ниже приведен код, показанный ниже. Я думаю, использование рекурсии неэффективно в Python. Как я могу преобразовать его в версию цикла? def fun(x1, y1, x2, y2, n, r=[]): if n<1 : return r.append...
7 месяцев, 3 недели назад mathe
78
голосов
3
ответа
Итак, у меня есть два вопроса. Вопрос 1) Я нахожу рекурсию трудной в C. И у меня есть этот один вопрос, что я не знаю, как я должен пытаться это сделать. Я хочу знать его результаты, пожалуйста, по...
7 месяцев, 3 недели назад akki
119
голосов
2
ответа
Я хочу напечатать все буквы между двумя буквами, используя рекурсию, и вот как я это сделал: import java.util.*; public class q24 { public static void between(char a, char b) { if (a==b) { System.o...
7 месяцев, 3 недели назад eitanmayer
137
голосов
1
ответ
Это пример моего кода. Он может сканировать только одну веб-страницу и печатать все ссылки на этой странице. Мне нужно проанализировать рекурсивно сканировать весь сайт и распечатать все ссылки для...
7 месяцев, 3 недели назад komax93
92
голоса
1
ответ
Я написал метод countLeaf в своем двоичном древовидном классе для подсчета всех листьев от root. Однако это дало мне ошибку, но я не мог понять, что я сделал неправильно. это класс countLeaf из мое...
7 месяцев, 3 недели назад Konorika
119
голосов
2
ответа
Я использую opendir/readdir в программе на языке C (GNU on cygwin), чтобы собирать имена файлов из некоторых вложенных каталогов в массив строк (программа использует в основном C89 и более ранние с...
7 месяцев, 3 недели назад Try Hard
79
голосов
1
ответ
' def fib(x): """assume x an int >= 0 Returns Fibnacci of x""" global numcalls numcalls += 1 if x == 0 or x == 1: return 1 else: return fib(x-1) + fib(x-2) def testfib(n): for i in range(n+1): g...
7 месяцев, 3 недели назад larry
64
голоса
1
ответ
Я решаю некоторые упражнения на leetcode 104 Описание: Учитывая бинарное дерево, найдите его максимальную глубину. Максимальная г
7 месяцев, 3 недели назад H.king
92
голоса
1
ответ
Я хотел начать создавать фракталы, которые, я думаю, увлекательны. Но я не могу получить следующий код для работы. void drawcircle(int x, int y, int radius) { g.drawOval(x,y, radius,radius); //g is...
7 месяцев, 3 недели назад Vinayak
Чтобы , пожалуйста,
Выберите тему жалобы:

Другая проблема