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.

BASH: Schreiben Sie ein Skript, um Rekursiv Reisen ein Verzeichnis von N Ebenen

2 Antworten

Ich habe die folgende Verzeichnisstruktur für das Beispiel: /test_dir/d /test_dir/d/cron /test_dir/d/cache /test_dir/d/...(more sub dirs) /test_dir/tree /test_dir/tree/a /test_dir/tree/a/a1 /test_dir/tree/a/a2 ...(and so on for b/ and c/ ) Ich geschrieben habe das folgende bash-Skript, das wirksam reist, um die

So erstellen Sie eine rekursive Funktion zum kopieren aller Dateien und Ordner

4 Antworten

Ich versuche, eine Funktion erstellen, die rekursiv kopieren Sie eine Quell-Ordner und alle Dateien und Ordner innerhalb der Ordner an einem anderen Speicherort. Im Augenblick, ich haben definieren Sie die einzelnen Ordner in den main Ordner, das

.net c#recursion visual-studio-2010 winforms

Unix-Befehl zum suchen und ersetzen von text rekursiv

2 Antworten

Ich bin auf der Suche nach einem UNIX-Befehl, der mir hilft, die Suche für einen text aus allen Dateien in einem Ordner rekursiv und ersetzen Sie es mit dem neuen Wert. Nach der Suche im internet stieß

bash recursion sed shell unix

Die Stromerzeugung setzen rekursiv ohne Schleifen

8 Antworten

Wie schreiben Sie eine rekursive Methode PowerSet(String input) druckt alle möglichen Kombinationen der ein string übergeben wird? Beispiel: PowerSet("abc") ausdrucken, abc, ab, ac, bc, a, b, c Habe ich einige rekursive Lösungen mit Schleifen, aber in diesem

algorithm java recursion

rekursive Funktion vs setInterval vs setTimeout javascript

6 Antworten

ich bin mit NodeJs und rufen müssen eine unendliche Funktion, aber ich weiß nicht, was ist das beste für eine optimale Leistung. rekursive Funktion function test(){ //my code test(); } setInterval setInterval(function(){ //my code },60); setTimeout function

javascript performance recursion setinterval settimeout

Suche nach Max-Wert in einem array mit Rekursion

13 Antworten

Für eine der Fragen, die ich gebeten wurde, zu lösen, fand ich den max-Wert eines Arrays mit einer for-Schleife, also habe ich versucht, es zu finden mit Rekursion und das ist, was ich kam mit: public static

java recursion

Durchqueren Sie ein XML mit Hilfe von Rekursiven Funktion

3 Antworten

Wie kann ich die traverse (Lesen Sie alle Knoten in der Reihenfolge) ein XML-Dokument mithilfe von rekursiven Funktionen in c#? Was ich will, ist zu Lesen, dass alle Knoten in der xml (die Attribute) und drucken Sie

c#recursion traversal xml

Balancing ein binary search tree

2 Antworten

Ok, ich werde versuchen, einen binären such-Baum zu balancieren, und ich weiß, warum es nicht funktioniert, aber ich weiß nicht, wie es zu lösen ist. Dies ist, was ich für mein balancing-Verfahren. public void balance(){ if(isEmpty()){ System.out.println("Empty

algorithm arrays binary-search-tree java recursion

Erstellen Sie ein Dreieck aus Sternen, die nur mithilfe von Rekursion

10 Antworten

Ich brauche, um zu schreiben, eine Methode, die aufgerufen wird, wie printTriangle(5);. Wir brauchen zu erstellen eine iterative Methode und eine rekursive Methode (ohne iteration). Die Ausgabe muss so Aussehen: * ** *** **** ***** Dieser code

java recursion

PHP Array zu String-äquivalent

1 Antworten

Ich Frage mich, wenn jemand eine rekursive Lösung, um die Umwandlung eines Arrays zu einem string. Hier ist, was ich meine: Einem array $args, die den folgenden Inhalt hat: Array ( [0] => $hello [1] => 411px

arrays php recursion

Rekursive Funktion Palindrom in Python

11 Antworten

Ich brauche Hilfe Schreibe eine rekursive Funktion, die erkennt, ob ein string ein Palindrom ist. Aber ich kann nicht alle loops muss rekursiv sein. Kann mir jemand helfen, mir zeigen, wie dies getan wird. Ich muss lernen,

palindrome python recursion

python - aufrufen einer Funktion aus sich selbst heraus

2 Antworten

Den code, den ich bereits habe, ist das für einen bot, erhält einen mathematischen Ausdruck und berechnet. Jetzt habe ich es tun, multiplizieren, dividieren, subtrahieren und addieren. Das problem ist aber, das ich bauen will Unterstützung für

expression function math python recursion

Java - Rekursion, Programm - Konvertiert einen Basis-10-Nummer zu jeder Base

5 Antworten

Ich versuche zu konvertieren, eine base-10-Zahl zu jeder Basisstation durch verwenden von conversion. Jetzt dies ist der code, den ich habe, kam mit. Ich habe ein trauriges Gefühl dies kann vollkommen falsch sein. Das Bild unten ist

java recursion

Rekursiv chmod/chown/chgrp alle Dateien und Ordner in einem Verzeichnis

3 Antworten

Arbeite ich an einer Website, die baut zu anderen Websites. Einige, wenn es ich verwenden kopieren() zum erstellen von Dateien und Verzeichnissen, andere Male, die ich Baue XML-Dateien in php und mit DOMDocument::save, um Sie zu speichern.

chmod cron file-permissions php recursion

Warum ist die Fibonacci-Folge Big O(2^n) anstelle von O(logn)?

6 Antworten

Nahm ich diskrete Mathematik (in denen ich gelernt, über master-theorem, Big-Theta/Omega/O) vor einer Weile und ich scheinen vergessen zu haben, dass der Unterschied zwischen O(logn) O(2^n) (nicht im theoretischen Sinn von Big-Oh). Ich in der Regel verstehen,

algorithm recursion sorting tree

PHP-Binary Tree Algorithmus Rekursion

2 Antworten

Ich möchte erstellen Sie eine PHP-rekursive Programm mit Binärer Baum und Rekursion. Ich drucken möchten, den binären Baum level für level mit Rekursion. Ich möchte Rekursion durch den Baum, schieben den Knoten in eine hashmap, die Ebene

binary-tree php recursion

Ist der Dijkstra-Algorithmus dynamische Programmierung

7 Antworten

Alle Implementierung des Dijkstra-algorithmen, die ich gesehen habe nicht über eine rekursive Funktion, aber ich habe auch gelesen, dass durch die definition der dynamischen Programmierung einen Algorithmus, der mit einer rekursiven Funktion und "Gedächtnis" der Dinge schon

algorithm dijkstra recursion

Anzeige Baum auf der JSP-Seite

6 Antworten

Brauche ich zu display tree auf der JSP-Seite. Wie kann ich das tun? Ich habe Folgendes Objekt: public class Node { private Long id; private Long parentId; private String name; private List<Node> children; //Getters & setters }

java jsp recursion tree

Powershell-Rekursion mit Return

3 Antworten

Bin ich zu schreiben versucht, eine rekursive Funktion, die zurückgegeben Informationen in einem array, jedoch wenn ich ein return-Anweisung in der Funktion, die es findet, bestimmte Einträge. Ich versuche rekursiv Blick durch eine angegebene Tiefe von Ordnern,

function powershell recursion return

Hinzufügen von Bedingungen, bei der Verwendung von CakePHP Containable

1 Antworten

Zuvor war ich angewiesen auf die rekursive, aber ich habe nicht die Lösung für einige, dann fand ich, dass Containable funktioniert gut für diese. Ich bin die Entwicklung einer Film-review-website. In, das ich brauche, um die Liste

cakephp cakephp-2.0 condition containable recursion

Wie das Umkehren einer Liste?

7 Antworten

Was ist die Funktion auf eine Liste in Scheme? Es muss in der Lage sein zu handhaben verschachtelte Listen. So, dass, wenn Sie etwas tun, wie (reverse '(a (b c d) e)) erhalten Sie (e (b c

recursion reverse scheme

Drucken Sie eine Zeichenfolge von fibonacci rekursiv in C#

10 Antworten

Kann man das ohne while-Schleifen? static void Main(string args) { Console.WriteLine("Please enter a number"); int number = Convert.ToInt32(Console.ReadLine()); Console.WriteLine(" #" + Fibonacci(number)); } public static int Fibonacci(int number) { if (number <= 1) { return 1; }

c#fibonacci recursion

Power-Funktion mit Rekursion

7 Antworten

Habe ich zu schreiben, eine power-Methode in Java. Es erhält zwei ints und es spielt keine Rolle, ob Sie positive oder negative zahlen. Es sollte die Komplexität der O(logN). Es muss auch Rekursion. Meinen aktuellen code bekommt

java pow recursion

C++ - Aufruf einer Funktion in der gleichen Funktion definition

2 Antworten

Schrieb ich etwas ähnliches wie den folgenden code und ich habe aus versehen als die gleiche Funktion im Rumpf der definition einer Funktion. double function(double &value) { //do something with a here if(some condition) { function(a); }

c++function recursion

Python Permutationen Rekursion

6 Antworten

Im mit Mühe versucht, eine permutation code mit Rekursion. Dieses ist annehmen, um eine Liste zurück, die alle offen position für jeden Buchstaben. also für das Wort cat es wohl zurück ['cat','act',atc,'cta','tca','tac'] . bisher habe ich diese

permutation python recursion

Verfolgen, wie viele Male eine rekursive Funktion aufgerufen wurde in C++

5 Antworten

Ich versuche zu arbeiten auf einem Programm, das eine Funktion, deren parameter ist ein Vektor von Zeichenketten. Ich möchte rekursiv auf die Funktion, aber jedes mal wenn die Funktion aufgerufen wird, ich möchte, um den parameter zu

c++global-variables recursion

Rekursion in MIPS

5 Antworten

Will ich implementieren Sie eine rekursive Programm in assembly für MIPS. Genauer gesagt, möchte ich zur Umsetzung der bekannten Fibonacci-Funktion. Hier ist die Umsetzung in C: int fib(int n) { if(n<2) return 1; return fib(n-1)+fib(n-2); } riecht

assembly mips recursion

Wie zu Tiefe Kopie eines Binären Baums?

6 Antworten

Ich würde gerne mit meinem eigenen Node-Klasse zu implementieren, die Baumstruktur in Java. Aber ich bin verwirrt, wie eine Tiefe Kopie zu Kopie einen Baum. Meiner Node-Klasse würde wie folgt Aussehen: public class Node{ private String value;

java recursion tree treenode

Wie kann ich rekursiv erstellen Sie eine UL/LI von JSON Daten - mehrere Ebenen tief

6 Antworten

Ich versuche zu verwenden, verwenden Sie die folgende JSON-Daten zu erstellen, die folgende ähnliche Struktur in einem rekursiven innere Funktion mit nicht viel Glück, wirklich brauchen etwas Hilfe, und so, wenn jemand helfen kann bitte tun. Vielen

javascript json menu recursion

rekursiv prüfen, ob Zahl eine Primzahl

4 Antworten

Ich versuche zu prüfen, ob die Zahl eine Primzahl(durch Division durch alle zahlen unterhalb n). Hier ist mein Versuch : bool isPrime(int n, int d){ if (d == 1) return true; else{ if (n % d ==

c++recursion

Algorithmus-Komplexität (Big-O) sudoku solver

2 Antworten

Ich bin suchen Sie nach dem "wie finden Sie es" da habe ich keine Idee, wie Sie Ansatz finden, der Algorithmus Komplexität von meinem Programm. Schrieb ich ein sudoku-solver, die mit java, ohne Effizienz im Hinterkopf (ich

java multidimensional-array recursion sudoku

Rekursives ändern-making-Algorithmus

3 Antworten

Gegeben, eine Zielmenge und eine Liste der Münzwerte, mein code ist angeblich finden die wenigsten Münzen benötigt, um das Ziel zu erreichen Betrag. Beispiele: C(78, [1, 5, 10, 25, 50]) = 6 können wir 78 von 3x25

algorithm coin-change dynamic-programming python recursion

mysql gespeicherte Prozedur ruft sich selbst rekursiv

4 Antworten

Ich habe die folgende Tabelle: id | parent_id | quantity ------------------------- 1 | null | 5 2 | null | 3 3 | 2 | 10 4 | 2 | 15 5 | 3 | 2 6

mysql recursion stored-procedures

Rekursion: wie Sie vermeiden, Python set verändert während der iteration Absturz mit Laufzeitfehler

1 Antworten

Hintergrund und Problem Beschreibung: Ich habe einige code, der löst das graph coloring problem (allgemein definiert als das problem der Zuordnung von "Farben", um ein ungerichteter graph, so dass Sie sicher, dass keine zwei Knoten mit einer

algorithm constraint-programming python recursion

Wie kann ich kopieren Sie ein Verzeichnis rekursiv und filtern von Dateinamen in Perl?

5 Antworten

Wie kopiere ich ein Verzeichnis einschließlich Unterverzeichnisse ohne Dateien oder Verzeichnisse, die übereinstimmung mit einem bestimmten regex auf einem Windows-system? InformationsquelleAutor Manu | 2008-10-22

copy directory perl recursion

Rekursiv löschen Sie alle Ordner, beginnend mit

5 Antworten

Schreiben brauche ich einen Befehl in einem .bat-Datei, rekursiv löscht alle Ordner, beginnend mit einem bestimmten string. Wie kann ich das erreichen ? InformationsquelleAutor glmxndr | 2009-11-27

batch-file command-line folder recursion windows

Was ist eine nicht rekursive Lösung für die Fibonacci-Reihenfolge wie in Java?

10 Antworten

Angesichts dieser pseudo-code einer Funktion f(0) = 1; f(1) = 3; f(n) = 3 * f(n - 1) - f(n - 2); //for n >= 2. Gibt es einen nicht rekursiven Art und Weise, dies zu tun?

algorithm java math recursion

Was ist die Zeitkomplexität dieses Algorithmus für die Suche nach allen Kombinationen?

4 Antworten

Kombinationen Gegeben seien zwei ganze zahlen n und k, geben alle möglichen Kombinationen von k zahlen von 1 ... n. Zum Beispiel, Wenn n = 4 und k = 2, Lösung ist: [ [2, 4], [3, 4],

algorithm big-o c++combinations recursion

Ist eine rekursiv aufgerufene gespeicherte Prozedur möglich, in SQL-Server?

3 Antworten

Hier ist, was ich als VBScript-Subroutine: sub buildChildAdminStringHierarchical(byval pAdminID, byref adminString) set rsx = conn.execute ("select admin_id from administrator_owners where admin_id not in (" & adminString & ") and owner_id = " & pAdminID) do while not

cursor recursion sql-server stored-procedures

Wie finden Sie das kleinste gemeinsame Vielfache von einer Reihe von zahlen?

11 Antworten

Gegeben ein array aus zwei zahlen, lassen Sie Sie definieren den Beginn und das Ende einer Reihe von zahlen. Zum Beispiel [2,6] bedeutet, dass die Auswahl 2,3,4,5,6. Ich möchte schreiben von javascript-code zu finden, der das kleinste

function javascript math recursion

Vorschlag für chkstk.asm stackoverflow-exception in C++ mit Visual Studio

3 Antworten

Arbeite ich mit einer Implementierung von merge-sort. Ich versuche mit C++ Visual Studio 2010 (msvc). Aber wenn ich nahm eine Reihe von 300000 Ganzzahlen für timing, es zeigt eine nicht behandelte stackoverflow-exception und nahm mich zu einem

c++recursion stack-overflow visual-c++visual-studio

Die Umkehrung einer linkedlist rekursiv in c

8 Antworten

Folgende code funktioniert, wenn Kopf gesendet wird, als parameter. Als ich bin neu in C, ich konnte nicht verstehen, wie es funktioniert. Helfen Sie mir bitte heraus. struct node *recursiveReverseLL(struct node *list) { struct node *revHead; if

c linked-list recursion singly-linked-list

8 Damen-problem mit backtracking recurison

4 Antworten

Habe ich gearbeitet, auf der 8-queens-problem, aber ich blieb stecken. Ich will nicht code. Ich würde lieben, Orientierung und Wegbeschreibung, um zu verstehen, wie dieses problem zu lösen mich, backtracking Rekursion. Sollte das Programm Durchlaufen Sie alle

java language-agnostic n-queens recursion

JavaScript rekursive Suche im JSON-Objekt

3 Antworten

Ich versuche mich zurück zu einem bestimmten Knoten in einem JSON-Objekt-Struktur, die wie folgt aussieht { "id":"0", "children":[ { "id":"1", "children":[...] }, { "id":"2", "children":[...] } ] } Es ist also ein Baum, der-wie die Eltern-Kind-Beziehung. Jeder

javascript json recursion

rekursive iteration durch verschachtelte json für bestimmte Schlüssel in python

2 Antworten

Ich versuche zu ziehen verschachtelte Werte aus einer json-Datei. Ich will drucken Sie die einzelnen Werte für jedes "id" - Taste. Ich denke, ich bin nah, kann aber nicht herausfinden, warum die obj-Typ ändert sich von einem

iteration json list-comprehension python recursion

Kürzeste Wurzel-Blatt-Pfad

4 Antworten

Was ist der einfachste Weg, vorzugsweise mit Rekursion zu finden, die kürzeste Wurzel-Blatt-Pfad in einem BST (Binary Search Tree). Java bevorzugt, pseudocode okay. Dank! Ich vote für die Hausaufgaben-tag. Entfernt die java-tags, weil die Frage nicht direkt

algorithm binary-tree breadth-first-search recursion

Die Verwendung von threads und Rekursion in Java zu berechnen Fibonacci-zahlen

4 Antworten

Ich bin relativ neu in der Java Welt und habe ein problem welches ich nicht verstehe. Habe ich eine Klasse (die fibonacci-Reihe): class Fib { public static int f(int x){ if ( x < 2 ) return

java multithreading recursion

Harmonische Sequenz Rekursion

8 Antworten

Ich bin wirklich immer den Dreh Rekursion (oder so glaube ich), aber das problem ist, tripping me up. Ich versuche zurück zu kehren 1 + 1/2 + 1/3 + ... + 1/n, aber egal was ich versuche,

java recursion

Suche nach max Tiefe von binären Baum ohne Rekursion

7 Antworten

Rekursiven Mechanismus zu finden, max Tiefe der Tiefe der binäre Baum ist sehr einfach, aber wie können wir es tun, effizient, ohne Rekursion als ich haben großen Baum, wo ich lieber vermeiden diese Rekursion. //Recursive mechanism which

algorithm binary-tree java recursion

Kann CodeIgniter Helper-Funktionen-Datenbank-Funktionen?

4 Antworten

Einer meiner CodeIgniter Controller-Funktionen aufzurufen muss eine rekursive Funktion, die als Teil Ihrer Funktionalität. Der Aufruf der Funktion drosseln, wenn ich Sie in die controller-Klasse, und es kann keinen Zugriff auf die Funktionen der Datenbank ($this->db->get()) wenn

codeigniter controller helper php recursion