Fragen mit dem Tag "recursion"

2

Rekursive Abfrage für PostgreSQL-Eltern/Kind

Fragen für eine lil-Hilfe, die auf einer rekursiven Abfrage-syntax, und natürlich das Ergebnis. Wie Sie sehen, ich habe eine Tabelle mit Kategorie Eltern und Kind ( ein Elternteil haben kann, unendlich childs ). Abfragen der Kategorie Dictionnary ( ...
0

Generierung aller Satz-Kombinationen Formular Liste der Wörter-Kombinationen

Ich habe eine Liste der bestellten Worte, jedes Wort hat eine Liste von spillings/Formate geschrieben werden. Die Anzahl der Wörter und das format jedes Wort ist nicht konstant, können 1 oder mehr. Ich will schaffen, alle möglichen Sätze, die aus die...
1

Wie void zurück in python

Das ist die berühmte Münze ändern dp-problem - ein paar Münzen Rückgabe möglich Höhe 11=2+2+2+5 arr=[2,5] def Recur(amount,seq): if amount==0: print(seq) return if amount<0: return for coin in arr: seq...
1

Wie beweisen die Korrektheit der rekursiven "search" - Algorithmus im code?

Ich weiß nicht, wie zu beweisen, der rekursive Algorithmus, der das problem. Ich kann nicht mit der mathematischen Induktion zu lösen, die dies beweisen.(ich bin zwar vertraut mit den mathematischen Induktion). Das problem: Gegeben sei ein Integer-...
1

Benutzerdefinierte config-Abschnitt mit rekursiven ConfigurationElement

Ich bin versuchen, um eine benutzerdefinierte Konfiguration Abschnitt, stellt die folgende xml-Struktur: <observerSettings> <jobSettings> <filter key="location" value="de"> <filter key="type" value="MyType1">...
0

Projekt 2 Menschliche Pyramide Berechnungen

Für die Einfachheit werden wir davon ausgehen, dass jeder in der Pyramide wiegt genau 200 Pfund. Person Eine an der Spitze der Pyramide hat kein Gewicht auf Ihrem Rücken. Personen B und C sind jeder trägt die Hälfte person A ' s Gewicht. Das bedeutet...
1

Wie zu verwenden eine freigegebene variable, die während der Rekursion in Python

Ich bin Implementierung eines backtracking-basierte rekursive Lösung und aktualisieren der variable min_path basierend auf den Bedingungen. Wenn ich definiere die variable außerhalb der rekursiven Funktion, ich bekomme eine Verweis-Fehler, was wäre d...
0

Lösen Sie die Rekursion

Ich bin versucht, lösen Sie die Rekursion T (n) = T (n/5) + n^2 und ich kann nicht herausfinden, nach folgenden Schritt. T (k) = T (k/5) + k^2 = (T(k/25) + k^2/25) + k^2 = (T(k/625) + k^2/625) + k^2/25 + k^2 = T(1) + … + k^2/625 + k^2/25 + k^2 =...
2

Haskell: ok, um rekursiv aufrufen main?

Ich habe gesehen, viele Beispiele, wo main ruft eine Hilfsfunktion, ruft sich selbst rekursiv, z.B. main = loop where loop = do putStrLn "I'm in a loop" loop Ich habe noch nie gesehen ein Fall, wo main ruft sich selbst rekursiv, ...
2

Umkehren der Elemente eines Vektors mit divide et impera-Methode

Ich habe versucht, das umkehren eines Vektors durch ein divide et impera-Algorithmus. Hier ist mein code: #include <iostream> #include <vector> using namespace std; //prototype void Reverse (std::vector<int> &v, int left, int...
2

Rekursiv aufrufenden Funktion in scheme mit lassen

Ist es möglich, im Schema, etwas zu tun, wie die folgenden? (define (foo a b c d e) (let ((recurse (foo a b c (bar d) e)) (if (= d e) #f (recurse)))) Ich habe eine Funktion mit einer ziemlich langen Reihe von Argumenten, und...
0

Fixpunkt der Rekursion MATLAB

Ich bin nicht sicher, wenn ich bin gekommen, über eine Fangfrage oder nicht, aber ich bin der Codierung ein Fixpunkt der Rekursion zu finden, die Wurzel einer gegebenen Gleichung. Mir scheint es, als wäre ich die Antwort auf Anhieb, aber ich bin imme...
0

Rekursion in javascript erstellen Sie HTML mit Kindern, die ein einzelnes übergeordnetes element

Ich habe ein json-Objekt, das ich bin, looping über und Aufbau html-Blöcke, die mit jedem Objekt. Ich habe dies gut funktioniert so weit, aber ich habe Probleme mit dem Kind Gegenstände, die nicht in seinem eigenen übergeordneten container. Ich will ...
0

wer kennt die Methode aufrufen, es selbst wieder nach der Rückkehr?

In der letzten Methode (dfs), nachdem der Knoten wird " 1 " die beiden if-Anweisung nicht in zu gehen und es wird gehen, bis die return-Anweisung ohne eine Zeile, die aufrufen der Methode wieder !!!aber Sie nennen es selbst wieder!!!!! wer kommt das?...
2

Zusammenführen von zwei binäre Bäume Knoten Summe

Ich wurde auf das problem der Zusammenführung von zwei binäre Bäume Knoten sum (https://www.geeksforgeeks.org/merge-two-binary-trees-node-sum/), und ich hatte Schwierigkeiten zu verstehen, einige der Rekursion. Warum würden Sie die Rekursion Aussagen...
0

Finden Letzte linke student

Diese Frage wurde mir in einem interview: Es gibt einige Schülerinnen und Schüler sitzen im Kreis. Jeder Schüler erhält eine Rolle Nein (1 bis n). Es gibt einen Lehrer, der war ein erstes roll-Nein, und er hat zu löschen, der student mit dem ersten ...
3

Wie man richtig halten Sie die Struktur beim entfernen der Schlüssel im JSON-Format mittels python?

Ich bin mit diesem als Referenz: Eleganter Weg, um entfernen von Feldern aus verschachtelten dictionaries Ich habe eine große Anzahl von JSON-formatierten Daten hier und wir haben bestimmt eine Liste von unnötigen Schlüsseln (und alle Ihre zugrunde ...
1

LeetCode: Flut-Füllen Sie die Rekursion in der For-Schleife stecken in der endlos-Schleife

Ich arbeitete in dieser spezifischen LeetCode problem, und ich auf ein problem gestoßen, wo ich stecken recursing. Ich verstehe es so, wenn ein input-Art ist änderbar, sollte der Eingang sein, als Verweis übergeben, so sollten Sie verweisen auf die g...
0

nicht sicher, warum mein Wörterbuch-Werte auf None gesetzt, nachdem mehrere Funktionsaufrufe

Ich habe ein kurzes Programm, das dazu bestimmt, um zu testen, all die links in meiner Anwendung, um sicherzustellen, dass die links funktionieren. Ich habe mittlerweile zu dem Stadium, wo ich gerade bin, extrahieren alle links, die von meiner Anwend...
0

Json Lesen durch Rekursion

Ich Lesen möchte einen dynamischen Json-Datei, die durch die Rekursion in java und ausdrucken, es ist Inhalt. Durch die dynamische bedeutet, es kann mit einer beliebigen Anzahl von Ebenen.
0

So erhalten Sie ein master-Struktur für eine json-Datei?

Ich habe eine JSON Datei wie folgt: [ { "dog": "lmn", "tiger": [ { "bengoltiger": { "height": { "x": 4 } }, ...
0

Beliebige Tiefe verschachtelte Schleife

wie schalte ich das folgende in eine rekursive Funktion, können sich eine Liste von Listen, die in einer beliebigen Tiefe Mode? def do_list(n): ls = [] for a in range(10): for b in range(10): for c in range(10): ...
1

Wie kann ich eine Schleife durch ein array (recurision) und push-Objekt-Schlüssel/Wert-Paare in einem anderen array?

Gegeben ein array. Ich möchte eine Funktion erstellen rekursiv durchläuft, arr und schiebt den Schlüssel/Wert-Paaren in einem new array (arr2) wie folgt: var arr2 = [] function recursive(arr) // function gets executed arr2 //will return the array ...
1

Bauen JSON aus JavaScript-array rekursiv

Ich Will bauen JSON-Objekt von einem array zurückgegeben von der http-Anforderung meine eigentliche array so Aussehen: [{ Description: "Product" IsInstanciable: false IsMasked: false Name: "ProductBase" Subclasses: [{ Descr...
0

Gibt es eine Möglichkeit, einen Knopf drücken rekursiv in C# (drücken Sie sich wieder)?

Ich möchte einen button ausführen von code, dann drücken Sie sich wieder in Windows Forms. Wenn ich die Taste selbst bekomme ich die Fehlermeldung: System.StackOverflowException HResult=0x800703E9 Source=<Cannot evaluate the exc...