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.

Synchronisierte Methode ruft sich selbst rekursiv. Ist diese gebrochen?

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

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

generator go recursion yield

PHP rekursive Verzeichnis-Pfad

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

directory path php recursion

TURM VON HANOI mit C

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

c recursion

Rekursion und Multiplikation

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 multiplication recursion

Java: binäre Baum Rekursion Methoden

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

binary-tree java methods nodes recursion

Python Umkehrung einer Zeichenkette mit Rekursion

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

python recursion string

java.lang.StackOverflowError durch Rekursion

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 recursion stack-overflow

Java 8: Kopieren Verzeichnis rekursiv?

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

file-copying java-8 recursion

Java zu lernen, kann nicht finden das symbol

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

java recursion string

Rekursive Methode - Java

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

java methods recursion

Die rekursiven Funktionen nicht neu geschrieben werden, mit Schleifen?

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

recursion

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

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

c recursion

Rekursiv mitgezählt, die in Java - Einfach

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

count increment java recursion

Wie Sie die Tiefe eines Objekts?

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

javascript object recursion

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

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; #

iterator multidimensional-array php recursion

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

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

c++fibonacci recursion

Rekursion In Oracle

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:

oracle recursion

Rekursive Ausdrucksauswertung mit Java

6 Antworten

Werde ich schreiben Sie eine Ausdrucksauswertung, die macht nur addition und Subtraktion. Ich habe einen einfachen Algorithmus zu tun, aber ich habe einige Probleme in der Umsetzung. Als ich einen Ausdruck wie (es ist ein String) "("

expression-evaluation java parsing recursion

Palindrom Rekursion Programm

7 Antworten

public static boolean palindrome(String input, int i, int j) { if (i >= j) return true; if (input.charAt(i) == input.charAt(j)) { i++; j--; palindrome(input, i, j); } else if (input.charAt(i) != input.charAt(j)) return false; } Meine Java-Plattform

palindrome recursion

Wie können Sie drucken von 1 bis 10 & 10 zu 1, indem Sie die Rekursion mit der einzelnen variable

10 Antworten

Bereite ich mich auf mein Vorstellungsgespräch morgen-ich brauche die Antwort auf diese Frage: Wie können Sie drucken von 1 bis 10 & 10 zu 1, indem Sie die Rekursion mit der einzelnen variable Wenn Sie nicht erkennen

recursion

Base case in einer rekursiven Methode

4 Antworten

Eine theoretische Frage, die hier über die base oder die Eindämmung Fall in eine rekursive Methode, welche standards? Ich meine, ist es normal, nicht zu Körper in es, nur ein zurück Aussage? Ist es immer wie folgt:

recursion

Entfernt Duplikate aus einer Liste in Haskell ohne elem

9 Antworten

Ich versuche, definieren Sie eine Funktion, die Duplikate aus einer Liste. Bisher habe ich eine funktionierende Umsetzung: rmdups :: Eq a => [a] -> [a] rmdups = rmdups (x:xs) | x `elem` xs = rmdups

haskell list recursion

Wie man die Summe von zwei n-dimensionalen arrays in Java?

3 Antworten

Hinzufügen von zwei n-dimensionalen arrays in Java addVectors Zwei 1-dimensionale arrays /Vektoren in Java Hinzugefügt werden können, wie diese: public static int addVectors( int a, int b ) { int c = new int[a.length]; for ( int

arrays java multidimensional-array recursion reflection

Wie zu tun rekursiven Abstieg von json mit json.net?

5 Antworten

Ich versuche zu Parsen einer json-Datei mit json.net. Die Datei sieht wie folgt aus {X: { Title:"foo", xxxx:xxxx } } {Y: {ZZ: {Title: "bar",...} } } Ich versuche rekursiv durchsuchen unten diese Struktur der Verarbeitung aller Objekte

c#json.net recursion recursive-descent

erzeugen strukturierter (xml -) Dokument von der hierarchischen Tabelle Daten (T-SQL)

2 Antworten

Ich habe eine Tabelle wie folgt (vereinfacht): ID | Name | Parent --------------------------------- 1 | IND | NULL 2 | INS | 5 3 | CON | NULL 4 | AUT | 1 5 | FIN |

recursion tsql xml

Konvertieren von Dezimal zu Binär mit Rekursion Java

14 Antworten

Ich versuche einfach in Binary konvertieren mit Rekursion. Ich habe Probleme mit der return-Anweisung. Dies stellt aber einen überlauffehler geben, wenn Sie ausgeführt wird. Ich weiß nicht, was zum zurückgeben (oder, wenn meine Aussage falsch ist) um

binary decimal java recursion

C++ - Pascal ' s triangle

8 Antworten

Ich bin auf der Suche nach einer Erklärung dafür, wie die rekursive version von pascal ' s triangle funktioniert Im folgenden wird die rekursive return line für pascal ' s triangle. int get_pascal(const int row_no,const int col_no)

c++pascals-triangle recursion

puppet rekursive Verzeichnisse-Erstellung

3 Antworten

Ich versuche zu erstellen rekursiv Verzeichnisse mit derselben Struktur: Habe ich folgende Merkmale aufweist dirs: /paar-1 /manche-2 /-3 /paar-4 und in jedem von Ihnen möchte ich, um dieselbe Struktur, lassen name it pool: /paar-1/pool /manche-2/pool /einige-3 -

puppet recursion

Unterschied zwischen JUMP und CALL

5 Antworten

Wie ein JUMP-und CALL-Anweisung anders? Wie bezieht es sich auf die höhere Ebene Konzepte wie die GOTO-Funktion oder eine Prozedur aufrufen? (Bin ich richtig in den Vergleich?) Dies ist, was ich denke: SPRINGEN oder SPRINGEN ist eine

computer-science functional-programming recursion

Binär-zu-dezimal-in java, die nur mithilfe von Rekursion (keine loops)

3 Antworten

Ich kann nicht scheinen, um meine Methode konvertieren Sie die binäre Zahl in eine dezimale richtig. Ich glaube, ich bin wirklich nah und in der Tat möchte ich eine Zeichenfolge verwenden, um halten Sie die binäre Zahl

java recursion

Bekommen Alle Kinder in Eine Liste - Rekursive C#

8 Antworten

C# | .NET 4.5 | Entity Framework 5 Habe ich eine Klasse in Entity Framework, die wie folgt aussieht: public class Location { public long ID {get;set;} public long ParentID {get;set;} public List<Location> Children {get;set;} } ID

c#entity-framework linq recursion

Rekursiv-filter-array von Objekten

4 Antworten

Gegen eine Wand mit diesem, ich dachte, ich würde es hier posten, wenn eine Art Seele hat über eine ähnliche. Ich habe einige Daten, die etwa wie folgt aussieht: const input = [ { value: 'Miss1', children:

arrays filter javascript recursion

Ich habe "Schema-Anwendung nicht ein Verfahren" in den letzten rekursiven Aufruf einer Funktion

2 Antworten

so, hier ist der code: (define (time-prime-test n) (newline) (display n) (start-prime-test n (runtime))) (define (start-prime-test n start-time) (if (prime? n) (report-prime (- (runtime) start-time)))) (define (report-prime elapsed-time) (display " *** ") (display elapsed-time)) (define (search-for-primes n

if-statement racket recursion scheme

Anfügen von zwei Listen in Ocaml

6 Antworten

So ist dies eine Möglichkeit, append von zwei Listen: let rec append l1 l2 = match l1 with | h :: t -> h :: append t l2 | -> l2 Aber ich bin versucht zu

list ocaml recursion

Rekursive Funktion für eine binäre Suche

3 Antworten

Erstellen Sie eine rekursive Funktion für die binäre Suche. Diese Funktion akzeptiert ein array sortiert und ein Element zu suchen, und gibt die Indexposition des Elements (wenn Eintrag im array ist), oder gibt -1 zurück (wenn Element

binary-search c++recursion

Suche rekursiv nach dem Wert in Objekt-Eigenschaft name

10 Antworten

Baue ich eine utility-Funktion, die gesucht werden sollen, der name einer Eigenschaft und wieder seinen Wert, wenn es gefunden wird. Sie sollten dies tun, rekursiv: //Function util.findVal = (object, propName) => { for (let key in object)

javascript recursion

SQL Server : rekursive update-Anweisung

3 Antworten

Ich bin etwas neu auf SQL, und ich versuche herauszufinden, der beste Weg, dies zu tun, ohne hardcoding update-Anweisungen in SQL Server 2012. Grundsätzlich habe ich eine hierarchische Tabelle der Unternehmen (denken Sie an eine supply chain)

recursion sql sql-server sql-server-2012 sql-update

MySQL - Recursing einer Baumstruktur

4 Antworten

Ich habe eine Datenbank-Tabelle, die einen link Standorten zusammen; ein Ort werden kann, in einer Lage, die innerhalb einer anderen Lage. location (<id>, ....) location_parent (<location_id>, <parent_id>) Hier ist die MySQL/PHP zu gehen für eine Tiefe von

hierarchy mysql recursion

Schreiben foldl mit foldr

7 Antworten

In Real World Haskell, Kapitel 4. Funktionale Programmierung Schreiben foldl mit foldr: -- file: ch04/Fold.hs myFoldl :: (a -> b -> a) -> a -> [b] -> a myFoldl f z xs = foldr step id xs

fold haskell recursion

Rekursives löschen, die auf einem binären Baum

2 Antworten

Ich versuche zu verstehen, wie die rekursive Methode der Löschung von binary-search-tree funktioniert. Der code, stieß ich in vielen Orten sieht wie folgt aus: void destroy_tree(struct node *leaf) { if( leaf != 0 ) { destroy_tree(leaf->left); destroy_tree(leaf->right);

binary-search-tree binary-tree c c++recursion

Umschalt Elemente im array

4 Antworten

Dies ist elementar, aber mein googeln Sie einfach nicht schneiden Sie es. Ich weiß, ich habe etwas anderes zu tun, eine Verschiebung der Werte eines Arrays nacheinander, aber die unten Codierung gibt mir die gleichen Werte für

arrays c copy recursion

Rekursive Funktion mithilfe von MIPS assembly

2 Antworten

Ich habe einige Schwierigkeiten an einer Aufgabe und würde schätzen etwas Hilfe. Ich verlange nicht, für die Antwort, ich bevorzuge zu setzen zwei und zwei zusammen, um es herauszufinden, selber, aber ich weiß so wenig über MIPS

fibonacci mips recursion

Binäre Suche in C mit Hilfe der rekursiven Funktion mit return-Typ

5 Antworten

Hier unten, ich bin versucht, zu schreiben eine einfache binäre Suche Programm mit der rekursiven Funktion. Wenn ich es ausführen, nimmt das array, und der Schlüssel gesucht werden, die als Eingabe, aber nach, dass der compiler Stoppt

binary-search-tree c infinite-loop recursion

NullPointerException-Fehler mit verketteten Listen

2 Antworten

Ich beendete die Arbeit an diesem Programm und habe es zu kompilieren, aber es bricht, wenn der Benutzer die Eingabe und gibt mir das: Bitte geben Sie 0 oder mehr Werte auf die Tastatur 12 4 3

java linked-list nullpointerexception recursion

Rekursiver Algorithmus für die Summe der ungeraden Zahl positive ganze zahlen

3 Antworten

Bin ich mit dem Ausdruck der algorithmen in pseudo-code. Ich Frage mich nur, ob meine Konstruktion funktioniert genauso gut wie das original unten angezeigt. Der Algorithmus soll die Berechnung der Summe der n ungerade positive ganze zahlen

algorithm pseudocode recursion

Rekursion-Funktion in Python

9 Antworten

Berücksichtigen diese grundlegende Rekursion in Python: def fibonacci(number): if number == 0: return 0 elif number == 1: return 1 else: return fibonacci(number-1) + fibonacci(number-2) Was Sinn macht, nach dem (n-1) + (n-2) - Funktion der Fibonacci-Reihe.

python recursion

Matlab Fehler: "Undefinierte Funktion oder Methode X input arguments of type 'double'" Mit Rekursion

1 Antworten

Ich versuche, mich Sierpinski-Dreiecke mit der Rekursion, aber ich bekomme diese Fehlermeldung: ??? Undefined function or method 'sierpinski' for input arguments of type 'double'. Ich verstehen, dass es hat zu tun mit Matlab nicht die Suche nach

fractals matlab recursion

Laden Sie alle Dateien eines bestimmten Typs aus einer Webseite mit wget

2 Antworten

Folgendes hat nicht funktioniert. Ich weiß nicht, warum es nur halt in die Start-url, gehen Sie nicht in die links, um die Suche für die angegebene Datei-Typ. wget -r -Ein .pdf home_page_url Andere Weise rekursiv herunterladen alle

recursion screen-scraping wget

SQL: erstellen von anzeigen, eine rekursive Abfrage?

1 Antworten

Frage: ich habe eine Ansicht, die ich herleiten wollen aus einer rekursiven Abfrage. Die Abfrage ist die gleiche Struktur wie diese hier: http://forums.asp.net/t/1207101.aspx Und stellt eine treeview als eine geordnete Datensatz. Wie kann ich eine Ansicht erstellen,

recursion sql sql-server sql-server-2008 view