Tag: recursion
Rekursion ist eine Art von Funktion aufrufen, in der eine Funktion sich selber aufruft. Solche Funktionen werden auch als rekursive Funktionen. Strukturelle Rekursion ist eine Methode der Problemlösung, wo die Lösung eines Problems hängt davon ab, Lösungen für kleinere Instanzen des gleichen Problems.
Wie das umzusetzen, Typoskript Tiefe teilweise zugeordnete Typ nicht brechen array-Eigenschaften
3 Antworten
Irgendwelche Ideen, wie kann Typoskript ist Teilweise zugeordnete Typ eine Schnittstelle rekursiv, zur gleichen Zeit nicht brechen keine Tasten mit array Rückgabe-Typen? Folgende Ansätze wurden nicht sufficing: interface User { emailAddress: string; verification: { verified: boolean; verificationCode:
Wie bekomme ich mein Programm zum zählen der Anzahl, wie oft eine Methode aufgerufen wird?
5 Antworten
Ok, ich Lehre mich selbst java, und ich bin versucht zu schreiben Sie eine rekursive Methode, die zählen können, wie oft Sie aufgerufen wird/verwendet. Das ist mein code bisher: public class FinancialCompany { public static void main(String
Umschreiben einer rekursiven Funktion, ohne Verwendung von Rekursion
3 Antworten
Bin ich umschreiben einige der bestehenden code in eine Einstellung, wo rekursive Aufrufe sind nicht so leicht umgesetzt noch angestrebt. (Und in Fortran 77, wenn Sie müssen wissen.) Ich habe gedacht, darum, einen Stapel von Grund auf
Rekursion und das Return-Schlüsselwort
8 Antworten
Derzeit arbeite ich meinen Weg durch die Java-tutorials und bin derzeit auf Rekursionen. Habe ich folgende code berechnet die Fakultät einer Zahl übergeben, um die faktorielle Methode public class App { public static void main(String args) {
PHP - Erstellen Sie eine verschachtelte array aus MySQL Daten
2 Antworten
Ich habe einige Daten in einer Tabelle etwa so: id parent_id name 1 0 Entry 1 2 0 Entry 2 3 0 Entry 3 4 1 Child of entry 1 Möchte ich es in ein verschachteltes array
XSLT: Mathematische addition von Elementen basierend auf 2 Kind-Elemente
1 Antworten
Ich versuche zum hinzufügen von Transaktionen auf der Grundlage der Kontonummer und Währung im Zusammenhang mit der Höhe. Hier ist der original-xml: Ich erwartet, dass es bei den meisten 1000 Transaktionen. Im Beispiel habe ich 5 Transaktionen
Wie Entferne ich die umgebenden Klammern in einer verschachtelten Liste in Scheme, wenn diese verschachtelte Liste 1-element?
2 Antworten
Sagen, ich habe die Liste: (a b ((c)) (d + e) ((e + f)) (g) () h) Wie bekomme ich die folgende Liste (am besten mit einer Funktion):(a b c (d + e) (e + f) g
Rekursiv drucken Objekte details
8 Antworten
Wie kann ich drucken Sie den Inhalt eines Objekts rekursiv? Mit dem gleichen Gefühl der Ihre Frage beantworte ich "Mit einer rekursiven Methode". InformationsquelleAutor tom | 2010-10-11
Berechnen Sie die extended-gcd über eine rekursive Funktion in Python
4 Antworten
Ich die Funktion ggT, die wie folgt definiert ist: def gcd(a, b): if (0 == a % b): return b return gcd(b, a%b) Nun bin ich aufgefordert, schreiben Sie eine rekursive Funktion gcd2(a,b) gibt eine Liste von
C#: Vermeiden Sie eine unendliche Rekursion bei der Traversierung graph-Objekt
6 Antworten
Habe ich ein graph-Objekt, wobei jedes child-Objekt enthält eine Eigenschaft, die verweist zurück auf seine Eltern. Gibt es gute Strategien für das ignorieren der parent-Verweise um zu vermeiden, dass eine unendliche Rekursion? Ich habe gedacht, hinzufügen von
Ändern Sie die Werte in dict von verschachtelten dicts mit Elemente in eine Liste?
5 Antworten
Wie würden Sie ändern/erstellen-Schlüssel/- Werte in einem dict von verschachtelten dicts auf der Grundlage der Werte einer Liste, in der das Letzte Element der Liste ist ein Wert für den dict, und der rest der Elemente, die
PHP SimpleXML rekursive Funktion zum auflisten von Kindern und Attribute
1 Antworten
Brauche ich etwas Hilfe, auf die SimpleXML-Aufrufe für eine rekursive Funktion, die eine Liste der Elemente, die Namen und Attribute. Machen Sie eine XML-config-Datei-system, aber jedes script wird ein eigenes config-Datei sowie eine neue Namenskonvention. Also, was
Lineare Suche Algorithmus mit der rekursiven Aufruf?
4 Antworten
Ich mache einige übungen so, dass ich durch rekursive Sachen. Einer von diesen ist ich bin versuchen, neu zu schreiben das lineare Suche mit Rekursion. Hier ist es: int linearSearch(int a, int n, int key) { if
Schläger - Ausgabe Inhalt einer Liste
4 Antworten
Ich habe eine Liste (in Racket/Scheme): (define myList (cons 'data1 (cons 'data2 (cons 'data3 (cons 'data4 empty))))) oder (list 'data1 'data2 'data3 'data4) Und ich möchte eine Funktion schreiben, die Zyklen durch die Liste und gibt alle
PHP Rekursive Menü-Funktion
2 Antworten
Ich habe eine sehr ähnliche situation zu diesem post PHP: verschachtelte Menü mit einer rekursiven Funktion, die Erweiterung nur einige Knoten (nicht den ganzen Baum) und ich brauche etwas Hilfe... Hier ist der (teilweise) Inhalt my $menuJSONArray
Wie sieht Ihr Lieblings-Sprache Griff tief die Rekursion?
12 Antworten
Ich habe vor kurzem angefangen zu lernen, Python und ich war ziemlich überrascht, eine 1000 Tiefe der Rekursion beschränken (Standard). Wenn du es hoch genug ist, über 30000, stürzt mit einem segmentation fault genau wie C. Obwohl
vorbei array rekursive Funktion
3 Antworten
möchte ich weitergeben array rekursive Funktion , aber ich brauche, um alle arrays Ausgabe : 1 0 0 0 0 1 2 0 0 0 1 2 3 0 0 1 2 3 0 0 1 2
Ganze Zahl in base-x-system mit Rekursion in python
5 Antworten
Bin ich zu schreiben versucht, eine rekursive code-Konvertierung einer Zahl zu jeder Basis-system. zum Beispiel die ganze Zahl 10 in Binär umwandeln würde, um 1010 Bisher habe ich diese aber ich habe "Keine" zwischen meinen Ausgang. Kann
Rekursive Fibonacci in MASM Montage
2 Antworten
So, ich bin Programm erstellen zu geben, die te Glied der Fibonacci-Folge. Ich soll die Umsetzung der folgenden Logik, die mit rekursiven MASM Montage. int fib(int n){ if ((n == 1) || (n == 2)) return n
Javascript Rekursion settimeout
2 Antworten
Habe ich gerade begann, mich auf javascript, so dass hoffentlich das wird etwas einfacher. Ich möchte, um eine Diashow der Bilder, die automatisch abgespielt wird. Dies ist sehr einfach, und es gibt ein paar tutorials, aber für
Wie kann ich das Durchlaufen Binärer Baum?
6 Antworten
Nun habe ich private static void iterateall(BinaryTree foo) { if(foo!= null){ System.out.println(foo.node); iterateall(foo.left); iterateall(foo.right); } } Können Sie es ändern, Iteration statt Rekursion? Ich bin daheim, aber das ist nicht im Zusammenhang mit meiner Arbeit. Ich habe
C# ganzes Verzeichnis Hochladen per FTP
4 Antworten
Was ich versuche zu tun ist, um eine upload Webseite per FTP in C# (C Sharp). So brauche ich zum hochladen aller Dateien und Ordner in einem Ordner, halten Sie Ihre Struktur. Ich bin mit diesem FTP-Klasse:
boolean Rekursion
4 Antworten
beim schreiben einer booleschen Methode, dass man sagt, wenn jemand eine decendant von jemanden...aber kann nicht scheinen, es zu tun. natürlich, das Objekt ist ein Nachfahre wenn es ein Kind...oder ein Nachkomme, ein Kind. public boolean isDescendant(member
Analyse durch DOM erhalten alle Kinder und Werte
3 Antworten
Container ist ein div habe ich Hinzugefügt einige grundlegende HTML zu. Die debug_log Funktion druckt die folgenden: Ich bin in einem span! Ich bin in einem div! Ich bin in einer p Was geschah mit dem rest
Binary Search Tree: Rekursive toString
3 Antworten
Er druckt nur aus einem Element. Es wird angenommen, drucken Sie den Inhalt des Baums in aufsteigender Reihenfolge public String toString() { return toString (_root); } private String toString(BSTnode root) { if (root == null) return "";
Sortieren und Binär suchen mit Java
4 Antworten
Wurde ich gebeten, zu Sortieren und durchsuchen eines Arrays. Die Sortierung der array war einfach und mein code funktionierte aber dann immer, wenn ich versuche zu nennen, die binary-search-Methode funktioniert für das erste element im array, sondern
Wie eine Funktion aufgerufen wird, in sich selbst?
7 Antworten
Ich habe eine Funktion, die generiert den Schlüssel von 4 Zeichen, die eindeutig sein muss für jede Zeit. Um dies zu tun, die zuerst die Funktion generiert den Schlüssel, und dann geprüft, ob eine Datenbank-Tabelle, um zu
Mehrseitigen Dokument drucken in c#
1 Antworten
bitte jemand mir helfen , ich habe ein Dokument drucken auf mehreren Seiten in c#, ich ging durch das internet, dann benutzt diesen code aber nicht funktioniert, (loop erneut zu starten, nach dem drucken einer Seite )
Rekursive string-Umkehr-Funktion in javascript?
11 Antworten
Ich bin ein ziemlich erfahrener frontend-engineer mit einer schwachen CS-hintergrund. Ich versuche, meinen Kopf um das Konzept der Rekursion. Die meisten Beispiele und angeblichen Erklärungen, die ich finden kann sind einfach nicht zu erklären, es in einer
Können Generatoren rekursiv sein?
5 Antworten
Ich naiv versucht, erstellen Sie eine rekursive generator. Hat nicht funktioniert. Dies ist, was ich getan habe: def recursive_generator(lis): yield lis[0] recursive_generator(lis[1:]) for k in recursive_generator([6,3,9,1]): print(k) Alles, was ich bekam, war das erste Element 6. Gibt
Berechnen Sie den Durchschnitt eines Arrays mit einer rekursiven Funktion
2 Antworten
Wie würden Sie schreiben Sie eine rekursive Funktion berechnet den Durchschnitt der Elemente eines Arrays? Hier ist, was ich habe, so weit: int media(int numeros, int i, int n) { if (i == n-1) return numeros[i]/n; return
Globale Variablen, die in die Rekursion. Python
5 Antworten
OK, ich bin mit Python 2.7.3 und hier ist mein code: def lenRecur(s): count = 0 def isChar(c): c = c.lower() ans='' for s in c: if s in 'abcdefghijklmnopqrstuvwxyz': ans += s return ans def leng(s):
Linq-extension-Methode, wie Sie finden, Kinder in der Sammlung rekursive
6 Antworten
Ich bin bereits vertraut mit Linq, haben aber wenig Verständnis von extension-Methoden ich hoffe jemand kann mir helfen. So habe ich diese hierarchische Auflistung pseudo-code an, dh: class Product prop name prop type prop id prop List<Product>
Rekursiv zählen bestimmte Dateien BASH
2 Antworten
Mein Ziel ist es, ein Skript zu schreiben, das rekursiv durchsuchen Sie die aktuellen Arbeitsverzeichnis und der sub dirctories und drucken Sie die Anzahl der gewöhnliche Dateien, die Anzahl der Verzeichnisse, Anzahl der blockorientierten Dateien, Graf von
Maximale Rekursion Grenze von 500 erreicht
1 Antworten
Habe ich die folgende Meldung, wenn ich versuchte zu laufen (adpcm_encoder). ??? Maximum recursion limit of 500 reached. Use set(0,'RecursionLimit',N) to change the limit. Be aware that exceeding your available stack space can crash MATLAB and/or your
Sind alle scheduling-Probleme NP-Hart?
6 Antworten
Ich weiß, es gibt einige scheduling-Probleme gibt, sind NP-hart/NP-vollständige ... aber keiner von Ihnen erklärte in einer Weise zu zeigen, diese situation ist auch NP. Wenn Sie eine Reihe von Aufgaben beschränkt sich auf eine startAfter, startBy,
Wie die include-Verzeichnisse rekursiv in NuSpec-Datei
1 Antworten
Habe ich eine Ordner-Struktur wie diese in meinem Projekt... Projekt/Ordner1/Ordner2-Datei1-Datei2-Datei3 Projekt/Ordner1/Ordner3-Datei4-File5-File6 Projekt/Ordner1/Folder4-File7-File8 In einem NuSpec-definition-Datei, wie kann ich es sagen, alles unter Ordner1 (Ordner und Dateien rekursiv)? Kann ich das einfach machen oder brauche ich eine Doppel
Stack-Überlauf-Fehler-java
6 Antworten
Ich versuche, ein problem zu lösen, der fordert, für die rekursive backtracking und meine Lösung erzeugt einen stackoverflow Fehler. Ich verstehe, dass dieser Fehler deutet Häufig auf eine schlechte Abbruchbedingung, aber meine ternimation Zustand korrekt angezeigt wird.
Was ist die Zeit, die Komplexität der Wiederholung, T(n) = 2T(n-1) + 4
3 Antworten
Was ist die Zeit, die Komplexität der Wiederholung, T(n) = 2T(n-1) + 4 ? Ich habe ernsthafte Probleme mit diesem. Ich habe versucht: T(n) = 2T(n-1)+4 = 2(2T(n-2)+4)+4 = 4T(n-2)+12= 4(2T(n-3)+4)+4 = 8T(n-3)+20 = 8(2T(n-4)+4)+4 = 16
Rekursiv finden der N-te bis Letzte element in verketteter Liste
10 Antworten
Ich bin üben grundlegende Datenstruktur Sachen und ich habe einige Schwierigkeiten mit Rekursion. Ich verstehe, wie zu tun dies durch iteration, aber alle meine versuche, die Rückkehr der N-te Knoten aus dem letzten eine verkettete Liste mittels
Finden Sie Schnittpunkt zwischen zwei ArrayLists
5 Antworten
Finden, die Kreuzung von zwei ArrayLists von Strings. Hier ist der code: public ArrayList<String> intersection( ArrayList<String> AL1, ArrayList<String> AL2){ ArrayList<String> empty = new ArrayList<String>(); ArrayList<String> empty1 = new ArrayList<String>(); if (AL1.isEmpty()){ return AL1; } else{ String s
Javascript - deepEqual Vergleich
7 Antworten
Frage (Von Eloquent Javascript, 2. Auflage, Kapitel 4, Übung 4): Schreiben Sie eine Funktion, deepEqual, das dauert zwei Werten und gibt true nur, wenn Sie sind den gleichen Wert oder sind Objekte mit gleichen Eigenschaften, deren Werte
Warum funktioniert mein rekursive python-Funktion zurückzukehren Keiner?
4 Antworten
Habe ich diese Funktion, die nennt sich: def get_input(): my_var = input('Enter "a" or "b": ') if my_var != "a" and my_var != "b": print('You didn\'t type "a" or "b". Try again.') get_input() else: return my_var print('got
Python Rekursion test in PyCharm - Prozess beendet mit exit code 139
1 Antworten
System: Ubuntu 14 IDE: PyCharm Community Edition 3.1.1 Python: 2.7.6 Algorithmus mit dem immer wiederkehrenden Ruf: def fibonacci_dynamic(n): if n == 0: return 0 if n == 1: return 1 computed_values = {1: 1, 2: 1} return
Rekursive Schleife für multidimenional arrays?
2 Antworten
Ich im Grunde verwenden möchten str_replace alle Werte einer multidimenional array. Ich kann nicht scheinen, um herauszufinden, wie ich dies für multidimenional arrays. Ich bekomme ein wenig hängen, wenn der Wert ein array ist, dessen scheint nur
Prozess beendet mit exit-code -1073741571
2 Antworten
Habe ich eine Rekursion Funktion, die Suche nach Eulerian Path. Ich glaube nicht, dass die definition der Funktion relevant ist (aber wenn jemand so denkt, werde ich es einfügen auch). Das problem ist, dass wenn ich auf
StackOverflowException ohne Rekursion oder Endlosschleife?
7 Antworten
Hintergrund Ich habe eine DataGridView Steuern, welche ich benutze, und ich habe meine hf unten, um die DataGridView.CellFormatting Veranstaltung, so dass die Werte in einigen Zellen kann mehr lesbar sind. Dieser event-handler funktioniert bestens, Formatierung alle Werte
Rekursiv Dateien zählen in Unterordner
6 Antworten
Ich versuche zu zählen, die Dateien in alle Unterordner in einem Verzeichnis und stellt Sie in einer Liste. Zum Beispiel den folgenden dirtree: TEST /VOL01 file.txt file.pic /VOL02 /VOL0201 file.nu /VOL020101 file.jpg file.erp file.gif /VOL03 /VOL0301 file.org
Lesen einer XML-Baumstruktur rekursiv in ein List<T> mit Kinder-Listen<T>
4 Antworten
Habe ich eine XML wie diese: Und ich habe eine Member-Klasse mit den Namen der Eigenschaft. Wie kann ich Lesen Sie jedes Gerät und seine Kinder-Einheiten, die in mehrere generische List<Unit> haben wieder Kinder List<Unit> in einer
Generieren von Permutationen von JavaScript-array
4 Antworten
Habe ich ein array von n verschiedenen Elementen in javascript, ich weiß, es gibt n! mögliche Wege, um diese Elemente. Ich will wissen, was am effektivsten (schnellsten) Algorithmus zur Generierung aller möglichen Ordnungen von diesem array? Habe