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.

Rekursive Fibonacci in MASM Montage

Anzahl der Antworten 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

Anzahl der Antworten 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?

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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?

Anzahl der Antworten 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#

Anzahl der Antworten 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?

Anzahl der Antworten 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?

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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?

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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?

Anzahl der Antworten 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

Anzahl der Antworten 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?

Anzahl der Antworten 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

Anzahl der Antworten 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?

Anzahl der Antworten 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

Anzahl der Antworten 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>

Anzahl der Antworten 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

Anzahl der Antworten 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

Synchronisierte Methode ruft sich selbst rekursiv. Ist diese gebrochen?

Anzahl der Antworten 3 Antworten
Den Punkt bei dieser Frage ist zu verdeutlichen, dass Java nicht so funktioniert, wie ich es erwartet habe. Wie würden Sie erwarten, dass die folgenden code zu Verhalten? public class SynchTester { private static SynchTester synchTester; public

Die idiomatischen Möglichkeit zur Implementierung von Generatoren (yield) in Golang für rekursive Funktionen

Anzahl der Antworten 3 Antworten
[ Anmerkung: ich lese Python-Stil-Generatoren Gehen, dies ist nicht eine Kopie der. ] In Python /Ruby /JavaScript /ECMAScript 6, generator-Funktionen geschrieben werden kann, mit der yield Schlüsselwort zur Verfügung gestellt, die durch die Sprache. Im Gehen, es

PHP rekursive Verzeichnis-Pfad

Anzahl der Antworten 2 Antworten
habe ich diese Funktion geben Sie die full directory tree: function getDirectory( $path = '.', $level = 0 ){ $ignore = array( 'cgi-bin', '.', '..' ); //Directories to ignore when listing output. Many hosts //will deny PHP

TURM VON HANOI mit C

Anzahl der Antworten 1 Antworten
Ich schrieb ein Programm für das Turm von hanoi problem in C unter Verwendung von Rekursion. Aber, was betont ist, wie man die Komplexität eines solchen Problems, wenn die Summe nicht. Festplatten sind wie 4,5 und was

Rekursion und Multiplikation

Anzahl der Antworten 6 Antworten
Ist das möglich Jungs? Das ist Hausaufgaben, die ich habe, und mein Lehrer, der offensichtlich glaubt, dass es ist, aber es scheint mir, dass es unmöglich ist, nicht zu verwenden, addition oder Multiplikation, die außerhalb des kurz-Multiplikation-Methode.

Java: binäre Baum Rekursion Methoden

Anzahl der Antworten 1 Antworten
Ich bin ganz neu bei java und eine unserer Aufgaben verlangt von mir erstellen Sie eine binäre Baum enthält Knoten, die mit int-Werten. Mein professor möchte, dass wir verwenden eine Klasse, die die main-Methode. Ich bewarb mich

Python Umkehrung einer Zeichenkette mit Rekursion

Anzahl der Antworten 4 Antworten
Ich will, Rekursion zu verwenden, um das umkehren einer Zeichenfolge in python, so zeigt es die Zeichen nach hinten (ich.e "Hallo" wird zu "olleh"/"o l l e h". Schrieb ich, das tut es iterativ: def Reverse( s

java.lang.StackOverflowError durch Rekursion

Anzahl der Antworten 8 Antworten
Mein problem ist, dass ich bekomme eine java.lang.StackOverflowError wenn ich die Rekursion. Meine Frage ist - warum ist Rekursion verursachen stackoverflow so viel mehr als Schleifen tun, und gibt es eine gute Möglichkeit der Verwendung von Rekursion

Java 8: Kopieren Verzeichnis rekursiv?

Anzahl der Antworten 5 Antworten
Sehe ich, dass Java 8 hat deutlich bereinigt Lesen den Inhalt einer Datei in einen String: String contents = new String(Files.readAllBytes(Paths.get(new URI(someUrl)))); Frage ich mich, ob es etwas ähnliches (sauberer/weniger-code/präziser), für das kopieren von Verzeichnissen rekursiv. In

Java zu lernen, kann nicht finden das symbol

Anzahl der Antworten 0 Antworten
Ich bin Java zu lernen und klebte ein Selbsttest übung schreiben Sie eine rekursive Funktion, druckt einen string rückwärts... Verstehe ich den compiler-Fehler, aber ich bin mir nicht sicher, was zu tun ist. Mein code... class Back

Rekursive Methode - Java

Anzahl der Antworten 6 Antworten
Neben Informationen: Chip nicht unterstützt, Multiplikation, nur neben. Ich sollte arbeiten, um dieses problem, indem Sie eine rekursive Methode mult(), die Multiplikation führt von x und y durch hinzufügen von x sich y mal. Seine Argumente sind

Die rekursiven Funktionen nicht neu geschrieben werden, mit Schleifen?

Anzahl der Antworten 10 Antworten
Soweit ich weiß, die meisten rekursiven Funktionen umgeschrieben werden kann unter Verwendung von Schleifen. Einige vielleicht schwerer als andere, aber die meisten von Ihnen geschrieben werden kann. Unter welchen Bedingungen macht es unmöglich, so zu umschreiben, dass

Code eine integer-Multiplikation-Funktion mit Rekursion (in C)

Anzahl der Antworten 10 Antworten
Kann mir jemand sagen, wie zu schreiben, ein Multiplikations-Funktion (in C) mit Rekursion? Bitte den Nachweis erbringen, dass Sie haben zumindest versucht, das problem. Dies ist keine Hausaufgaben Seite. Wir sind hier um zu helfen, nicht Ihre

Rekursiv mitgezählt, die in Java - Einfach

Anzahl der Antworten 1 Antworten
Ich weiß, dass ich mich Blick auf etwas unglaublich fundamentalen und elementaren, aber ich brauche Hilfe mit der Erstellung eines bedeuten-Funktion mit nur einem parameter (die Liste mit den ganzen zahlen - in diesem Fall) berechnet den

Wie Sie die Tiefe eines Objekts?

Anzahl der Antworten 2 Antworten
Arbeite ich an einem permissions-system mit variabler Tiefe; je nach Komplexität der Seite, könnte es mehr oder weniger Ebenen. Ich suchte StackOverflow zu finden, wenn dies wurde gebeten vor, konnte ihn nicht finden. Wenn ich in diesem

Wie kann ich eine rekursive array-iterator zu verarbeiten, die ein mehrdimensionales array?

Anzahl der Antworten 1 Antworten
Ich versuche, so etwas wie diese funktioniert: function posts_formatter (&$posts){ foreach ($posts as $k => $v){ if (is_array($v)){ posts_formatter($v); }else{ switch (strtolower($k)){ # make email addresses lowercase case (strpos($k, 'email') !== FALSE): $posts[$k] = strtolower($v); break; #

drucken fibonacci-Reihe mit Hilfe der Rekursion in c++

Anzahl der Antworten 3 Antworten
Ich gerade angefangen zu lernen, c++ von mir. Ich bin versucht zu üben recusion jetzt. Will ich drucken alle n(Eingabe von Benutzer) fibonacci-zahlen mittels Rekursion, aber es funktioniert nicht. Könnten Sie mir helfen? Danke!!!! #include <iostream> using

Rekursion In Oracle

Anzahl der Antworten 2 Antworten
Ich habe folgende Tabelle in einer oracle -: Parent(arg1, arg2) und ich will die transitive Abschluss der relation Elternteil. Das heißt, ich möchte die folgende Tabelle Ancestor(arg1, arg2) Wie geht das in Oracle? Mache ich die folgenden: