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 kann ich das umkehren einer Liste mit Rekursion in Python?

Anzahl der Antworten 14 Antworten
Möchte ich eine Funktion haben, die Rückkehr der Rückseite eine Liste, die es gegeben-mit Rekursion. Wie kann ich das tun? Wie ist das nicht Hausaufgaben? InformationsquelleAutor |

Mit Rekursion wie kann ich die lokale variable aktualisiert

Anzahl der Antworten 5 Antworten
Mit Rekursion wie kann ich die lokale variable aktualisiert, bis eine Bedingung erfüllt ist. Ich habe ein Beispiel unten, die erklärt, warum die Frage sehr gut. Die count-variable ist eine lokale variable und sehr Zeit die Methode

MIPS-Rekursive Fibonacci-Folge

Anzahl der Antworten 2 Antworten
Ich habe Probleme beim Umgang mit stacks rekursiv in MIPS. Ich einen Begriff davon bekommen, aber mein Programm nicht reagiert wie ich meine es zu. Mein Ziel ist es, Benutzereingaben als n, und drucken Sie die Fibonacci-Zahl

Wie schreiben Sie ein Rekursives Programm drucken

Anzahl der Antworten 8 Antworten
Gurus, Möchte ich wissen, wie man schreiben Sie eine rekursive Funktion, druckt 1 12 123 1234 ... ...... Für zB: - Anzeige(4) drucken 1 12 123 1234 Code #include <stdio.h> void print(int n) { if(n != 0)

Um mehrdimensionale Arrays rekursiv auf jeder Stufe in PHP

Anzahl der Antworten 3 Antworten
Ich habe ein array in dieser form: Array ( [first_level] => Array ( [dir_3] => Array ( [subdir_1] => Array ( [file_2.mp4] => stdClass Object ( [name] => file_2.mp4 ) [file_1.mp4] => stdClass Object ( [name] =>

Finden Sie alle Unterordner des Ordners Posteingang mit EWS

Anzahl der Antworten 2 Antworten
Habe ich die folgenden Posteingang-Ordner-Struktur: Inbox --ABC ----ABC 2 ----ABC 3 --XYZ ----XYZ 2 --123 ----123 A ----123 B ----123 C Ich bin mit Exchange Web Services und den folgenden code zu finden, der den untergeordneten Ordner

Das finden einer Primzahl im Schema mit natürlichen Rekursion

Anzahl der Antworten 3 Antworten
Ich bin immer noch einstecken Weg bei den übungen, Wie man in den Design-Programme auf meinem eigenen, aber haben es geschafft, wieder stecken. Dieses mal ist es die Frage 11.4.7: Entwickeln Sie die Funktion ist-nicht-teilbar-durch<=ich. Es verbraucht

Wie bestimmen Sie die Höhe eines Baum-Rekursion aus einem Wiederauftreten-Beziehung?

Anzahl der Antworten 4 Antworten
Wie geht man über die Bestimmung der Höhe einer rekursions-Baum gebaut, als der Umgang mit Rezidiv führen-Zeiten? Wie unterscheidet es sich von der Bestimmung der Höhe eines regulären Baum? alt-text http://homepages.ius.edu/rwisman/C455/html/notes/Chapter4/ch4-9.gif edit: sorry, ich meinte hinzufügen, wie

Rekursive Bubble-Sort in C

Anzahl der Antworten 3 Antworten
Ich bin nicht in der Lage den Fehler zu finden in dem silly rekursive bubble-sort-code unten. Kann jemand sagen, warum es nicht richtig funktioniert? Vielen Dank im Voraus. #include <stdio.h> int b[8] = { -9, 9, 89,

recursive factorial-Funktion

Anzahl der Antworten 14 Antworten
wie kann ich diese kombinieren zwei Funktionen in einer rekursiven Funktion, um zu diesem Ergebnis zu kommen: factorial(6) 1! = 1 2! = 2 3! = 6 4! = 24 5! = 120 6! = 720 dies

Base converter von 10 base mit rekursiver Funktion - C

Anzahl der Antworten 2 Antworten
Ich versuche zu konvertieren beliebige Anzahl Basis von 10-base. Nachdem ich multiplizieren von zwei zahlen, die die gleiche Basis, aber die Funktion soll rekursiv sein. double convert(int number,int base) { int digit = 1; double sum=0; int

Optimiert Bubble-Sort (Java)

Anzahl der Antworten 9 Antworten
Ich würde gerne wissen, wie ich sonst noch optimieren kann bubble sort, so dass es mit Blick auf die Elemente bereits sortiert, sogar nach dem ersten Durchgang. Eg. [4, 2, 3, 1, 5, 6] --> [2, 3,

getattr-und setattr auf verschachtelte Objekte?

Anzahl der Antworten 5 Antworten
dies ist wahrscheinlich ein einfaches problem, so hopefuly Ihre leicht, jemanden darauf hinweisen, meine Fehler sind, oder ob dies überhaupt möglich ist. Ich habe ein Objekt, das mehrere Objekte als Eigenschaften. Ich möchte in der Lage sein,

Effizientere Methode, Verzeichnis, Größe

Anzahl der Antworten 5 Antworten
Hab ich auch schon bauen Sie eine rekursive Funktion, um das Verzeichnis, die Größe eines Ordners Weg. Es funktioniert, doch mit der wachsenden Anzahl der Verzeichnisse, die ich habe durchsuchen und die Anzahl der Dateien im jeweiligen

c++ Rekursiv multipliziere 2 Ganzzahlen, die Verwendung von Zusatz

Anzahl der Antworten 3 Antworten
Ich versuche, code zu schreiben, für die Hausaufgaben verwendet Rekursion und neben multiplizieren von zwei ganzen zahlen zusammen. Aber ich bin derzeit immer eine Menge von Fehlermeldungen, und ich bin mir auch nicht sicher, ob ich auf

python-rekursive Funktion, die Drucke von 0 bis n?

Anzahl der Antworten 4 Antworten
Bin ich zu schreiben versucht, eine rekursive Funktion, die Drucke von 0 zu n, aber ich habe keine Ahnung, wie es zu tun. Ich habe versehentlich eins gemacht, die Drucke von n zu 0 obwohl: def countdown(n):

Rückkehr der N-te element einer Liste in OCaml?

Anzahl der Antworten 4 Antworten
Ich bin neu in Ocaml, nur wollen, stellen Sie sicher, wie führen Sie eine einfache Funktion wie die Rückkehr der N-te element einer Liste durch die Verwendung von rekursiven Funktion? Prototyp wie get_nth (list, n) mit int

Rekursives Merge-Sort In C++

Anzahl der Antworten 3 Antworten
Ich versuche code ein merge-sort in c++, sondern bauen es gibt mir eine Warnung, dass es rekursiv ist, und ausgeführt, es gibt ein stack-überlauf. Ich verstehe nicht, wo ich falsch mache. void mergesort(int thelist) { if (sizeof(thelist)

Wie kann ich wieder die ungeraden zahlen aus einer Liste, die nur mithilfe von Rekursion in Python?

Anzahl der Antworten 11 Antworten
Möchte ich nicht verwenden, while-oder for-Schleifen, die wollen nur, Rekursion zu verwenden, um die Rückkehr der ungeraden zahlen in einer Liste gegeben. Danke! Ah! Sie sollten immer so sagen. Das löschen meiner Antwort, da Sie wollte, dass

Print Baum Mit Rekursiver Funktion

Anzahl der Antworten 1 Antworten
Mein Ziel ist: wenn ich den Eingang "e c d g a f b", dann wird der Ausgang e (\t) c <- first left node (\t)(\t) a <- second left node (\t)(\t)(\t) b <- third right node

rekursiv erstellen einer Struktur

Anzahl der Antworten 3 Antworten
Ich versuche rekursiv füllen ein Baum, aber mein code ist nur Sie nur füllen Sie eine Tiefe Länge, und dann quiting. d.h. jeder Knoten hat nur ein Kind. Gibt es etwas, bin andernfalls zu nehmen zu berücksichtigen?

Wie löschst du eine statische variable in PHP nachdem die Rekursion fertig ist?

Anzahl der Antworten 6 Antworten
Also ich habe zum Beispiel eine statische variable innerhalb einer rekursiven Funktion, und ich möchte, dass die variable statisch zu sein, der durch jeden Aufruf der Rekursion, aber nachdem die Rekursion abgeschlossen ist, möchte ich, dass Variablen

So löschen Sie das Letzte element aus einem array?

Anzahl der Antworten 3 Antworten
Jetzt arbeite ich mit dem rekursiven backtracking,meine Aufgabe ist zu finden, die den längsten Pfad in das Labyrinth,die Masse wird vorgestellt, wie das Feld bedeckt mit den Koordinaten,und die Koordinaten der Wände sind Wunden in der Datei.

Walking/Iteration über ein verschachteltes dictionary beliebiger Tiefe (das Wörterbuch stellt einen Verzeichnis-Baum)

Anzahl der Antworten 5 Antworten
Ich bin mir fast sicher es gibt eine einfache Lösung für dieses, aber ich habe Stunden damit zugebracht haben, jetzt das Lesen und Wiederlesen der gleichen Gruppe von verwandten Ergebnissen, die nicht ganz die Antwort mein problem.

Mit Rekursion zu erhöhen, die Basis für seine exponent - C++

Anzahl der Antworten 5 Antworten
Möchte ich einfach nur code zu schreiben, macht Gebrauch von Rekursion von Funktionen, um eine Basis für seine macht. Ich weiß, dass die Rekursion ist nicht die richtige Weg, Dinge zu tun, in C++, aber ich will

Finden Sie die Summe aller Elemente im array wird rekursiv in der Sprache java

Anzahl der Antworten 5 Antworten
Hier ist mein code: public int sum(int array, int index) { //int index is the number of elements in the array. //Here is my base case: if (index == 0) return 0; //Now it's time for the

Wie kann ich rekursiv umbenennen Ordner mit der Powershell?

Anzahl der Antworten 3 Antworten
Rekursiven umbenennen von Dateien mit PS ist trivial (variation am Beispiel von Mike Ormond ' s blog): dir *_t*.gif -recurse | foreach { move-item -literal $_ $_.Name.Replace("_thumb[1]", "")} Ich versuche rekursiv umbenennen einer Ordner-Struktur. Den use-case ist,

PHP Rekursiven Multidimension-Array-iterator

Anzahl der Antworten 3 Antworten
Ich bin versucht, zu schreiben, ein Rekursives array-iterator-Funktion, die die Funktion zurückgeben ein Ergebnis Menge aller Mengen, die angegeben werden in '$Nadel". Wobei $Nadel = Schlüssel Hier ist meine Funktion: function recursive($needle, $array, $holder = array()) {

Wie machen n verschachtelte for-Schleifen rekursiv?

Anzahl der Antworten 2 Antworten
Habe ich eine Methode, die tun müssen, die folgenden: for (int a01 = 1; a01 <= 25; a01++) { for (int a02 = a01 + 1; a02 <= 25; a02++) { for (int a03 = a02 +

Rekursive Hilfsmethode

Anzahl der Antworten 4 Antworten
ich kann nicht finden die richtige Lösung für diese übung, hier ist die Aufgabe: (Vorkommen eines angegebenen Zeichens in einem array) Schreiben Sie eine rekursive Methode, die findet die Anzahl der vorkommen eines angegebenen Zeichens in einem

Schreiben Pow-Funktion Ohne Mathematik.h in C

Anzahl der Antworten 3 Antworten
Hi ich will mir schreiben ein code für eine pow-Funktion ohne Verwendung von math.h libary. Wie ist dieser code?wie kann ich es beheben, wenn b<0 int MyPow(int a,int b){ if(b<0) return 1 / MyPow (a,-b) else if(b==0)

String - Reduktion- Programming Contest . Lösung benötigt

Anzahl der Antworten 17 Antworten
Ich habe eine Frage, die uns auffordert, zu reduzieren die Zeichenfolge wie folgt. Input ist eine Zeichenkette mit nur A, B oder C. Ausgabe muss die Länge des die reduzierte string Den string kann reduziert werden, indem

Können Sie erklären, diese rekursive "n wählen k" - code für mich?

Anzahl der Antworten 3 Antworten
Hier ist der code, um eine Teilmenge problem mit Argumente n und k. n stellt die Gesamtzahl der Studierenden und k repräsentiert die Menge der Studenten, die ich will, um aus der n. Der code versucht die

rekursive Funktionen zu finden, die wichtigsten Faktoren

Anzahl der Antworten 10 Antworten
machte ich eine rekursive Funktion, die die Primfaktoren einer Zahl, aber es hat einen bug, was macht turbo-c beenden. bitte helfen Sie #include<stdio.h> #include<conio.h> int prime(int num); int primefactor(int num,int i); void main(void) { int num; printf("Enter

PHP Finden Sie Alle (etwas) Einzigartigen Kombinationen eines Arrays

Anzahl der Antworten 6 Antworten
Habe ich PHP-array, permutation /Kombination Fragen den ganzen Tag.. und kann immer noch nicht herausfinden :/ Wenn ich ein array wie: 20 //key being 0 20 //key being 1 22 //key being 2 24 //key being 3

Rekursive Sierpinski-Dreieck ist Java

Anzahl der Antworten 3 Antworten
Ich versuche zu zeichnen, Sierpinski-Dreieck ist rekursiv in Java, aber es funktioniert nicht, obwohl mir die Logik scheint in Ordnung. Der base case ist, wenn die Dreiecke sind innerhalb von 2 Pixel von einander, daher die Verwendung

Iteration durch ein Zeichen-array in Java - Verbesserung Algorithmus

Anzahl der Antworten 1 Antworten
Ich versuche zu Durchlaufen, mein array, um alle möglichen Kombinationen der gegebenen char-array. Wenn die Länge I angeben, ist 4, dann möchte ich es zum Durchlaufen aller Kombinationen von chars im array bis zu einer Länge von

Was in juristischer Hinsicht ist eine Rekursive Funktion mit PHP

Anzahl der Antworten 17 Antworten
Kann bitte jemand erklären, wie eine rekursive Funktion die mir in PHP (ohne die Verwendung von Fibonacci) in allgemeinverständlicher Sprache und anhand von Beispielen? ich war auf der Suche an einem Beispiel-aber die Fibonacci-völlig verloren zu mir!

schnell Sortieren, Rekursion python

Anzahl der Antworten 3 Antworten
Dies ist mein quick sort code, der partition - Funktion funktioniert gut, aber ich habe ein problem beim Aufruf der Rekursion. Die pos ändert sich jedes mal, wenn es startet die Funktion und dann die Liste Grenzen

Wie zu vermeiden stack-überlauf einer rekursiven Funktion?

Anzahl der Antworten 7 Antworten
Zum Beispiel, wenn wir traversaling ein ziemlich großer Baum, der durch die folgende Funktion ist es möglich, dass wir, um stack-überlauf. void inorder(node* n) { if(n == null) return; inorder(n->l); n->print(); inorder(n->r); } Wie eine Bedingung hinzufügen,

Mit Haskell map-Funktion berechnet die Summe einer Liste

Anzahl der Antworten 8 Antworten
Haskell addm::[Int]->Int addm (x:xs) = sum(x:xs) War ich in der Lage zu erreichen, um eine Summe einer Liste mit sum Funktion aber ist es möglich die Summe einer Liste mit map Funktion? Auch was die Verwendung der

Wie Schreibe ich einen Pfeil Funktion im ES6 rekursiv?

Anzahl der Antworten 11 Antworten
Pfeil-Funktionen in ES6 nicht über eine arguments Eigenschaft und daher arguments.callee wird nicht funktionieren und wäre sowieso nicht im strict-Modus auch wenn gerade eine anonyme Funktion verwendet wurde. Pfeil-Funktionen können nicht benannt werden, so dass der name

Java Rekursion: Beispiel

Anzahl der Antworten 5 Antworten
Ich bin mir bewusst, wie Rekursion funktioniert, ich.e: method calls itself until it reaches a base case then it can start solving its problem. In diesem code-Beispiel wird eine Methode oder entfernen von Blumen aus einer vase.

Rekursive Funktionen, Die Mit Fibonacci-Reihe

Anzahl der Antworten 5 Antworten
Bin ich selbst-lernen C++ von Sams Teach Yourself C++ In Einer Stunde Ein Tag und auf Seite 150 der Autor beschreibt rekursive Funktionen mit Hilfe der Fibonacci-Reihe. Er verwendet den folgenden code: #include <iostream> using namespace std;

Generieren von Fibonacci-Reihe in Lisp mit Rekursion?

Anzahl der Antworten 3 Antworten
Ich bin ein Neuling in LISP. Ich bin versucht zu schreiben, eine Funktion in CLISP zu generieren, die die ersten n zahlen der Fibonacci-Reihe. Dies ist, was ich bisher getan habe. (defun fibonacci(n) (cond ((eq n 1)

Implementieren rekursive lambda-Funktion, die mit Java 8

Anzahl der Antworten 22 Antworten
Java 8 eingeführten lambda-Funktionen und ich will etwas umsetzen, wie Fakultät: IntToDoubleFunction fact = x -> x == 0 ? 1 : x * fact.applyAsDouble(x-1); Zusammenstellung gibt error: variable fact might not have been initialized Wie kann

Was ist die maximale Rekursionstiefe in Python, und wie um Sie zu erhöhen?

Anzahl der Antworten 15 Antworten
Habe ich diese tail-rekursive Funktion hier: def fib(n, sum): if n < 1: return sum else: return fib(n-1, sum+n) c = 998 print(fib(c, 0)) Es funktioniert bis n=997, dann einfach bricht und spuckt eine "maximale Rekursionstiefe überschritten

Wie mache ich eine Funktion mit futures tail-rekursiv?

Anzahl der Antworten 4 Antworten
In meiner Scala app, ich habe eine Funktion aufruft, die eine Funktion liefert ein Ergebnis vom Typ Future[T]. Ich übergeben zu müssen, das zugeordnete Ergebnis in meinem rekursiven Aufruf der Funktion. Ich will, dass das tail-rekursiv ist,

Verständnis der Rekursion zum generieren von Permutationen

Anzahl der Antworten 6 Antworten
Ich finde Rekursion, abgesehen von sehr geradlinig, wie die Faktoren -, die sehr schwer zu verstehen. Das folgende snippet gibt alle Permutationen eines Strings. Kann mir jemand helfen, es zu verstehen. Was ist der Weg, um darüber

Rekursives merge-sort in MIPS mit stack

Anzahl der Antworten 1 Antworten
Ich versuche zu implementieren, die merge-sort Algorithmus in eine sehr schmutzige Art, denn es wurde mir von unserer Lehrerin zu tun. Dieses Programm nimmt die Eingabe integer-array aus Benutzer und druckt den Wert aus dem array jedes