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 Cmd Dir mit dem Vollständigen Pfad für jede Zeile

1 Antworten

Ich möchte eine rekursive dir-Befehl unter Windows, die ermöglicht es mir für jede Zeile den vollständigen Pfad jeder Datei. Hier ist das Beispiel, das ich würde gerne besser mit dem vollständigen Pfad jeder Datei, anstatt nur eine

Subset-sum-rekursiv in Python

3 Antworten

Ich bin glücklich, etwas Hilfe zu bekommen. Ich habe Folgendes problem: Ich eine Liste von zahlen seq - und eine Ziel-Nummer und schreiben brauche ich 2 Dinge: Eine rekursive Lösung gibt True wenn es eine Summe einer

dynamic-programming memoization python recursion subset-sum

Gibt es Probleme, die nicht geschrieben werden kann mit tail-Rekursion?

5 Antworten

Tail-Rekursion ist ein wichtiger performance-Optimierung stragegy in funktionalen Sprachen, denn es erlaubt rekursive Aufrufe verbrauchen Konstante stack (anstatt O(n)). Gibt es irgendwelche Probleme, die einfach nicht geschrieben werden kann in eine tail-rekursive Stil, oder ist es immer

functional-programming recursion tail-recursion

rekursions-Baum-Methode zu lösen, Wiederholungen

1 Antworten

Übte ich die Rekursion tree Methode mit diesem link: http://www.cs.cornell.edu/courses/cs3110/2012sp/lectures/lec20-master/lec20.html .. 1. Beispiel war in Ordnung, aber im zweiten Beispiel wird er berechnet die Höhe des Baumes als log(base 3/2) n .. Kann mir jemand sagen, wie

algorithm recurrence recursion

Zählen die Anzahl der Knoten in einem vollständigen binären Baum

4 Antworten

Möchte ich die Anzahl der Knoten in einem Vollständigen Binären Baum aber alles was ich denken kann, ist das Durchlaufen der gesamten Baumstruktur. Das wird ein O(n) Algorithmus, wobei n die Anzahl der Knoten im Baum. was

algorithm binary-tree recursion tree

rekursive string-reverse Funktion

6 Antworten

schreiben Sie eine rekursive string-reverse Funktion aus Neugier, aber mit ein bisschen problem mit XOR gibt. Der ganze Sinn dieser Funktion ist nicht zu verwenden, iterator, der ist, warum es ist eine rekursive Funktion. dies ist keine

c#recursion string

Gebäude, Allgemeine Bäume in java (mit Rekursion)

1 Antworten

Habe ich fest auf ein problem für ganz wenige Tage. Mein end-Ziel ist die Durchführung preorder, inorder und postorder traversalen auf einem Allgemeinen Baum. Das problem, das ich habe ist nur zum Auffüllen der Struktur. Ich bin

algorithm java nodes recursion tree

Java - Rekursion die Summe der Zahl und wie es funktioniert

3 Antworten

Bin ich zu schreiben versucht, eine rekursive Funktion, dass wenn ich den Anruf mit der Nummer 5 zum Beispiel, dann ist die Funktion berechnet die Summe aller Ziffern von fünf. 1 + 2 + 3 + 4

java recursion

C# - Recurse-Verzeichnisse verwenden-Verzeichnis.GetFiles und Suchmuster

6 Antworten

Möchte ich finden, der alle excel-Dateien innerhalb einer Verzeichnis-Struktur unter Verwendung der Rekursion. Das problem ist, das Suchmuster verwendet, die im Verzeichnis.GetFiles erlaubt nur eine einzige Erweiterung zu einem Zeitpunkt. Weiß jemand eine Möglichkeit, um dieses oder

c#recursion

Suche nach max-Wert in einem array mit Rekursion java

2 Antworten

Ich bin auf der Suche für eine rekursive Methode, um finden Sie den maximalen Wert in einem array (ich weiß schon das iterative eins) für den base case, die ich habe, kam mit die Idee, dass: if(t.length

java max recursion

Warum würde eine Rückkehr nicht definiert, sondern Konsole.log int zurückgeben?

5 Antworten

So, ich habe die folgende Funktion: var multiplyT = function(a, b, acc) { if (b == 0) { console.log("BASE CASE: ", acc); return acc; } else { b--; acc = acc + a; console.log("NOT THE BASE CASE:

console.log javascript recursion

Rekursive auswerten() im expression tree-Klasse

1 Antworten

Ich bin neu in Java und versuche zu hinzufügen evaluate-Methode in meine Klasse. Die ExpTree Klasse und das Programm testen ist mir gegeben. Ich schrieb mein code, wie ich gelernt, in der Klasse, aber nicht wissen, warum

evaluate expression-trees java methods recursion

Wie rekursiv serialisiert ein Objekt mit reflektion?

3 Antworten

Ich navigieren möchten, um die N-te Ebene eines Objekts, und es zu serialisieren Eigenschaften im String-format. Zum Beispiel: class Animal { public String name; public int weight; public Animal friend; public Set<Animal> children = new HashSet<Animal>() ;

java json recursion

Rekursive Python-Funktion zum zählen der vorkommen eines Elements in einer Liste

4 Antworten

Wie mache ich eine rekursive Funktion, die mir sagt, wie oft ein element in einer Liste vorhanden ist. Als ein Beispiel können sagen, ich habe die folgende Liste ['a','b','c','b','b','d']. Wie mache ich eine rekursive Funktion mit 2

python recursion

Umwandeln PHP array in HTML-Liste

2 Antworten

Habe ich das array unter dem ich möchte eine Ausgabe in einem bestimmten HTML-Liste format. Meine PHP-array ist wie folgt: Array ( [MAIN] => Master Product [ID1] => Array ( [0] => Product 1 ) [ID2] =>

binary-tree html-lists php recursion

Beim Durchlaufen der Hierarchie in python?

2 Antworten

Ich bin neu hier und Recht neu in python! Bekamen wir eine Hausaufgabe, und ich war bereits in der Lage zu tun, rest, doch ein problem bleibt: Wenn ich eine Hierarchie wie diese: root = [ parent1

python recursion tree

Rekursive Abfrage für die Tabelle " Abhängigkeiten nicht recursing nicht so viel, wie ich möchte

3 Antworten

Hatte ich eine Idee, ich könnte eine Abfrage schreiben, um alle untergeordneten Tabellen einer root-Tabelle, basierend auf dem Fremdschlüssel. Abfrage sieht wie folgt aus: select level, lpad(' ', 2 * (level - 1)) || uc.table_name as "TABLE",

oracle oracle10g recursion recursive-query

Was ist die Erklärung für die Übung 1.6 in SICP?

4 Antworten

Bin ich mit der Arbeit gerade erst durch SICP (auf meinen eigenen; dies ist nicht für eine Klasse), und ich habe gekämpft, mit Übung 1.6 seit ein paar Tagen und ich kann einfach nicht scheinen, um es

recursion sicp

Einfache rekursive Funktion in VBA mit Excel nicht Rückkehr erwartete Ergebnis

1 Antworten

Habe ich eine einfache rekursive Funktion zu schreiben in VBA, die Folgendes macht : Es muss die Anzahl der Zeiten, die wir nehmen müssen das Logbuch der parameter 'x' zu finden, log(x) < 1 Beispiele : logcount(5)

excel recursion vba

T-SQL, Wie man alle Elemente eines Baumes in T-SQL?

3 Antworten

Ich habe ein problem mit einem t-sql-Abfrage. Sagen wir, ich habe ein Kategorien-Baum (Kategorien ID) cat_table 1 | 2-\ | 3-\ 6 | 5 | 4 | ... ... ads_table ad_ID category_ID natürlich die category_ID Spalte Verweise

recursion tsql

Warum sind Funktionen in Ocaml/F#, die nicht standardmäßig rekursiv?

6 Antworten

Warum ist es, dass die Funktionen in F# und Ocaml (und vielleicht auch andere Sprachen) sind nicht standardmäßig rekursiv? In anderen Worten, warum hat die Sprache die Designer sich entscheiden, es war eine gute Idee, um explizit

f#ocaml recursion

Warum habe ich Probleme, rekursiv Verzeichnisse löschen?

7 Antworten

Ich habe eine Anwendung geschrieben, verwendet die WIN32-api zum erstellen von einem temporär-Verzeichnis-Hierarchie. Nun, wenn Sie wollen löschen Sie die Verzeichnisse, die beim Herunterfahren der Anwendung, die ich laufen in einige Probleme. So können sagen, ich habe

c++directory recursion winapi

python-backtrack

2 Antworten

Habe ich vor kurzem gepostet ein paar Fragen um zu verstehen Rekursion und backtrack, die ich fühlte, bekam ich sofort etwas, und versuchte, einen test schreiben, habe ich das sudoku zu lösen problem, aber wenn ich Schreibe

backtracking python recursion sudoku

Maximum Subarray: Teile und herrsche

4 Antworten

Disclaimer: dies ist für eine Zuordnung. Ich bin nicht zu Fragen, für die explizit programmiert werden, es müssen nur genug helfen zu verstehen, die der Algorithmus beteiligt, so dass ich vielleicht beheben Sie die Fehler in meinem

algorithm c divide-and-conquer recursion

Java Rekursion Dreieck Stehend auf Spitze

2 Antworten

Ich Frage mich, wie schaffen Dreieck aus Sternchen auf der Spitze, anstatt auf Ihre Basis zu stellen. Ich habe den code für die macht es sich auf seiner base: public static String printTriangle (int count) { if(

geometry java recursion

Rekursiv überprüfen, ob ein String symmetrisch ist

5 Antworten

Möchte ich überprüfen, ob ein String hat passende Klammern, Klammern. For example: {} () Ich kann es mit einem stack. Ich möchte es mit Rekursion. Ich war das Lesen der Antworten für eine ähnliche Frage und

java recursion string

Algorithmus zum auswerten eines binären Ausdrucks-Baum?

2 Antworten

Ich hasse Rekursion, kann ich nicht nachvollziehen, durch den code leicht, aber mit Bäumen, die ich nicht haben eine Wahl. Dies ist, was ich bisher ausprobiert habe. private int evaluate(Node n) { if (n != null) {

java recursion

Idiomatische Konstruktion, um zu überprüfen, ob eine Sammlung ist bestellt

9 Antworten

Mit der Absicht zu lernen und weiter zu diesem Frage habe ich blieb neugierig auf das idiomatische alternativen zur expliziten Rekursion für einen Algorithmus, der prüft, ob eine Liste (oder eine Sammlung) bestellt wird. (Ich bin halten

fold idiomatic recursion scala

Permutationen Rekursion

2 Antworten

Habe ich eine Zuweisung: Benutzer gibt einen String ein, z.B. ABCD und das Programm hat heraus zu geben, alll die Permutationen. Ich möchte nicht den ganzen code nur ein Tipp. dies ist, was ich habe, so weit

java permutation recursion

Verständnis eines median-Algorithmus Auswahl?

1 Antworten

Ich bin derzeit lernen algorithmen in meiner Freizeit, aber habe folgende Frage während des Studiums Kapitel 3 wählen Sie () - algorithmen. Ich verstehe, dass ich kann verwenden Sie die select () - Algorithmus zu finden, der

algorithm data-partitioning recursion selection

Auswahl Sortieren rekursiv in C++

2 Antworten

Ich scheinen zu produzieren ist ein Fehler mit meinem rekursive Auswahl Funktion Sortieren. Jede Hilfe würde geschätzt werden, dass bei der Festsetzung dieses Tier. #include <iostream> #include <algorithm> using namespace std; void selection_sort(int,int); int main() { int

c++recursion sorting

Warum ist Perl so viel Angst vor "deep recursion"?

4 Antworten

Stolperte ich kürzlich über das Buch Higher-order Perl, die im Grunde zeigt Wege, Dinge zu tun, in Perl in einem funktionalen Weg. Der Autor erklärt, dass Perl 6 von 7 Kern-features von Lisp, während C keine hat.

haskell perl recursion

Recursive state-Monade für die Akkumulation von Wert, während den Aufbau einer Liste?

2 Antworten

Ich bin vollkommen neu in Haskell also entschuldigt, wenn die Frage ist dumm. Was ich will zu tun ist, rekursiv eine Liste aufbauen, während gleichzeitig Aufbau eines akkumulierten Wertes basiert auf der rekursiven Aufrufe. Dies ist für

accumulator haskell recursion state-monad

Anzahl von subarrays, wo die Summe der Ziffern ist teilbar durch K

3 Antworten

Gegeben ein array, herauszufinden, wie viele solcher untersequenzen (nicht erforderlich zu sein zusammenhängenden) bestehen dort, wo die Summe der Elemente in diesem subarray ist teilbar durch K. Ich weiß, ein Ansatz mit der Komplexität 2^n, wie unten

algorithm dynamic-programming optimization recursion

Wie kann eine rekursive regexp werden in python implementiert?

4 Antworten

Ich bin daran interessiert, wie Sie umgesetzt werden können rekursive regexp matching in Python (ich habe nicht alle Beispiele 🙁 ). Zum Beispiel, wie würde man schreiben Ausdruck entspricht "Halterung ausgeglichen" string "foo(bar(bar(foo)))(foo1)bar1" Ich würde schreiben Sie

python recursion regex

Ist es möglich, eine rekursive Schließung in Rust?

2 Antworten

Dies ist ein sehr einfaches Beispiel, aber wie kann ich etwas tun, ähnlich: let fact = |x: u32| { match x { 0 => 1, _ => x * fact(x - 1), } }; Ich weiß, dass

closures recursion rust

N-Königin backtracking in Python: wie die Rückkehr Lösungen, anstatt Sie zu drucken?

2 Antworten

def solve(n): #prepare a board board = [[0 for x in range(n)] for x in range(n)] #set initial positions place_queen(board, 0, 0) def place_queen(board, row, column): """place a queen that satisfies all the conditions""" #base case if

backtracking python recursion

Zurücksetzen von array-keys in mehrdimensionalen array

4 Antworten

Ich habe auf der Suche nach einer Lösung um dieser ohne wirklichen Erfolg. Ich habe ein mehrdimensionales array, von Eltern und Kindern, die keine Grenzen an Tiefe. Dieser generiert aus einer Datenbank, aber das Problem ist, dass

arrays php recursion

Java: Generator wahrer s & false, s-Kombinationen, indem Sie die Anzahl N;

7 Antworten

Band ich um die Aufgabe zu vereinfachen, so viel wie möglich, damit ich es anwenden konnte, um meinen Algorithmus. Und hier ist die Herausforderung für Mathematiker und Programmierer: Brauche ich, um eine Methode zu erstellen, wo ich

boolean combinations generator java recursion

Fibonacci-Rekursion

2 Antworten

Okay, also habe ich versucht, um ihn zu suchen, und ja, ich fand die Antwort, aber nicht die Erklärung dafür, ich würde gerne wissen, die Erklärung zu folgendem Ergebnis: float fib(int num) { float result; if (num==1)

c#code-snippets recursion

Eckige Checkboxen in Baum-Ansicht

1 Antworten

Konnte ich nicht finden, eine wirklich gute geeignet Richtlinie für die Erstellung einer Baum-Ansicht mit Checkboxen aus einer JSON-Struktur, also ich habe das mit einem selbst-Aufruf von iterator, wie hier zu sehen: http://jsfiddle.net/u2ho9d3j/ Nun, das einzige problem

angularjs checkbox javascript recursion tree

Sudoku-Backtracking-solver in C

1 Antworten

Dies ist ein Programm mit dem ich gebeten wurde, zu tun, für eine Klasse, hat es zu lösen, ein sudoku der Größe nxn mit einem backtracking-Algorithmus, aber es ist nicht erforderlich, um zu prüfen, quadratischer Unterteilung, nur

backtracking c recursion solver

Was ist die richtige Art zu verwenden async/await in eine rekursive Methode?

2 Antworten

Was ist die richtige Art zu verwenden async/await in eine rekursive Methode? Hier ist meine Methode: public string ProcessStream(string streamPosition) { var stream = GetStream(streamPosition); if (stream.Items.count == 0) return stream.NextPosition; foreach(var item in stream.Items) { ProcessItem(item);

.net async-await asynchronous c#recursion

Konvertieren von Gerichteten Azyklischen Graphen (DAG) - zu-Baum -

2 Antworten

Ich versuche, umzusetzen algoritm zu konvertieren Gerichteten Azyklischen Graph-Struktur (zum Spaß, learining, kata, name it). Also ich komm mit der Daten-Struktur-Knoten: ///<summary> ///Represeting a node in DAG or Tree ///</summary> ///<typeparam name="T">Value of the node</typeparam> public class

c#data-structures directed-acyclic-graphs recursion tree

Schnelles Sortieren mit Rekursion auf eine verknüpfte Liste

2 Antworten

Ich tun muss, um ein schnelles Sortieren mit Rekursion auf einer verlinkten Liste.... So weit ich das ok gewesen, aber ich lief in ein kleines problem, dass ich nicht sehen kann, um herauszufinden, warum es nicht richtig

java linked-list recursion sorting

Rekursiv suchen und einen Ordner löschen mit batch-Datei

2 Antworten

Ich bin versucht, zu schreiben eine einfache batch-Datei, die rekursiv suchen und löschen Sie einen Ordner. Aber das folgende Skript ist nicht auf der Suche unter " sub-Ordner. Frage mich, wie das zu tun? @echo off cd

batch-file file recursion

Was sind paramorphisms?

1 Antworten

Lesen durch dieses klassische Papier, ich bin stuck on paramorphisms. Leider ist der Abschnitt sehr Dünn, und die Wikipedia-Seite sagt nichts. Mein Haskell übersetzung: para :: (a -> [a] -> b -> b) -> b -> [a]

functional-programming haskell higher-order-functions recursion

Prolog Labyrinth der Lösung des Algorithmus

1 Antworten

Will ich implementieren Sie eine Lösung des Labyrinth-Algorithmus in Prolog. Daher suchte ich für einige Labyrinth lösungsalgorithmen und Folgendes gefunden: http://www.cs.bu.edu/teaching/alg/maze/ FINDEN-PFAD(x, y): if (x,y outside maze) return false if (x,y is goal) return true if (x,y

algorithm maze prolog recursion

Kann ich die gleichen DataRow einer DataTable mehrere Male?

4 Antworten

Wenn ich eine DataTable und möchten, erstellen Sie eine neue Zeile, die ich zuerst nennen DataTable.NewRow() liefert ein DataRow. Diese Zeile hat dann das schema der Tabelle, und ich kann den Wert jedes Felds in der Zeile.

ado.net dataset datatable recursion

Wie lese ich mehrere Verzeichnisse und Lesen Sie den Inhalt von Unterverzeichnissen in Perl?

6 Antworten

Ich habe ein Ordner, und in dieser habe ich viele Unterordner. In diesen Unterordnern habe ich viele .html-Dateien gelesen werden. Ich habe geschrieben, die folgenden code zu tun. Es öffnet den übergeordneten Ordner und auch den ersten

perl readdir recursion