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 stellen Sie eine rekursive Funktion mit einem Flow-Chart?

1 Antworten

Brauche ich zur Darstellung einer rekursiven Funktion in einem flow-chart. Mein problem ist, dass ich nicht weiß, wie um anzuzeigen, dass die Funktion darf sich selbst aufrufen über mehrere Elemente gleichzeitig (denken Sie beispielsweise an eine Funktion,

flowchart recursion

Die Ackermann-Funktion und Rekursion

5 Antworten

Habe ich zu schreiben versucht, die rekursiven Ackermann-Funktion in Java. Aber ich glaube, ich habe schon sehr sehr irgendwo falsch! Könnte jemand schauen, schauen und vielleicht meinen in die richtige Richtung korrigiert wird, mein code? Danke! Habe

Wie implementieren von dfs mit Rekursion?

1 Antworten

Ich versuche zu implementieren DFS mit Rekursion verwenden Sie den folgenden code, public static void dfs(int i, int mat, boolean visited){ visited[i] = true; //Mark node as "visited" System.out.print(i + "\t"); for ( int j =

depth-first-search java recursion

Rekursiv Parsen von JSON

4 Antworten

Ich habe einen großen JSON-Objekt, das ich erstellt mit Python, und ich bin benötigen zum anzeigen der Informationen auf einer Webseite nun. Mein problem ist die Größe; es sind geschachtelte arrays und Objekte innerhalb, und es ist

javascript json recursion

Rekursion in JSF (c:forEach vs. ui:repeat)

2 Antworten

Ich versuche zu bauen, ein Navigationsbaum, über Rekursion in JSF. Ich habe eine navigationNode Komponente: <composite:interface> <composite:attribute name="node" /> </composite:interface> <composite:implementation> <ul> <ui:repeat value="#{navigationTreeBean.getChildrenForNode(cc.attrs.node)}" var="child"> <li><navigation:navigationNode node="#{child}" /></li> </ui:repeat> </ul> </composite:implementation> Mein Baum ist deklariert als: rootNode

components java jsf jsf-2 recursion

Recursive-Descent-Parser in Java

3 Antworten

Ich würde gerne Vorwort dies mit den Worten dies ist eine Hausaufgabe für mein drittes Jahr, Programmiersprachen-Klasse, und ich bin auf der Suche nach etwas Hilfe. Meine Aufgabe lautet: Termin: Februar 22, 2013 um 11:55 Uhr Einreichung:

java parsing recursion

Faktorielle Methode rekursiv oder iterativ? (Java)

4 Antworten

Ich machte meinen Weg durch Projekt Euler, und ich kam in eine Kombination problem. Kombination Logik bedeutet arbeiten aus faktorielle. Also entschied ich mich zum erstellen eines faktoriellen Methode. Und dann traf ich auf ein problem -

iteration java recursion

Ist die Rekursion immer schneller als Schleife?

12 Antworten

Ich weiß, dass die Rekursion ist manchmal viel sauberer als Schleifen, und ich verlange nicht, etwas darüber, Wann sollte ich Rekursion iteration über, ich weiß es sind viele Fragen schon. Was ich verlange ist, ist die Rekursion

iteration loops performance recursion

Drucken Sie einfach verknüpfte Liste in umgekehrter Reihenfolge

5 Antworten

Okay, das war die bonus-Frage in CMPS 280 s-test an der southeastern Louisiana Univ. Drucken Sie einfach verknüpfte Liste in umgekehrter in drei Linien. Irgendwelche Ideen? InformationsquelleAutor Anjil Dhamala | 2014-11-20

iteration linked-list nodes recursion reverse

Erstellen Sie eine rekursive Methode für Palindrom

21 Antworten

Ich versuche zu erstellen, die ein Palindrom-Programm mit Rekursion in Java, aber ich bin stecken, das ist was ich habe, so weit: public static void main (String args){ System.out.println(isPalindrome("noon")); System.out.println(isPalindrome("Madam I'm Adam")); System.out.println(isPalindrome("A man, a plan, a

java palindrome recursion

PHP Wie zum erstellen Baumstruktur-Liste?

1 Antworten

So, mein problem ist, dass ich bauen will ein Baum von diesen 2 Tabellen: Parent table: +-------+---------------+ | pr_id | parent_name | +-------+---------------+ | 1 | p | | 2 | p_0 | | 3 | p_0_1

php recursion structure tree

Haskell: lexikalische Fehler in string/character-literal im Charakter von "ich"

2 Antworten

Ich bin ziemlich neu in Haskell Programmier-und ich habe Schwierigkeiten zu verstehen, warum ich erhalte diesen Fehler in meinem code. Mein problem ist wie folgt: Jede positive ganze Zahl i ausgedrückt werden kann als i = 2^n*k,

haskell lexical recursion

beweisen Sie, dass n! = O(n^n)

5 Antworten

Update: Sorry, ich habe vergessen, n^n im inneren der O() Mein Versuch war, dies zu lösen, Wiederholung, Bezug: T(n) = nT(n-1) +1 T(0) = 1; Mithilfe der iteration die Methode, die ich bekam, die n^n aber Im

algorithm big-o complexity-theory recursion

Verhinderung von "too much recursion" - Fehler in jQuery

4 Antworten

** EDIT Habe ich das click-Ereignis $('.next-question').click(function () { $('td').removeClass('highlight-problem'); var r = rndWord; while (r == rndWord) { rndWord = Math.floor(Math.random() * (listOfWords.length)); } $('td[data-word="' + listOfWords[rndWord].name + '"]').addClass('highlight-problem'); $('td[data-word=' + word + ']').removeClass('wrong-letter').removeClass('wrong-word').removeClass('right-letter'); var spellSpace

if-statement javascript jquery loops recursion

Wie behandeln rekursive rendering der Daten mit AngularJS

3 Antworten

Ich habe eine Anwendung, die hat eine Menge der Daten, die eine rekursive Beziehung (eine Baum-Ansicht, mit Rekursion.) Ich habe versucht, mehrere Möglichkeiten, um dies zu implementieren, die über Winkel -, keiner von denen scheint das Rendern

angularjs controllers javascript recursion tree

Lösung Binary Lücke mit Rekursion

26 Antworten

Ich versuche zu lösen binären gap-problem mithilfe von Rekursion. Es kann leicht gelöst werden, ohne die Rekursion. Aber ich möchte, um dieses Problem zu lösen mit Rekursion.Die unten Programm akzeptiert eine ganze Zahl als Eingabe und ermittelt

algorithm binary java recursion time-complexity

Hat die Liste Clear() die Methode destroy Kinder [C#.NET]?

4 Antworten

Wenn ich erstellen Sie eine rekursive Liste von Listen: class myList { List<myList> childLists; List<string> things; //... } List<myList> tempList = new List<myList>(); Später dann Anruf tempList.Clear(), wird es zu zerstören alle childLists im Speicher, oder sollte

.net c#memory-management recursion

mysql rekursive(Baum -) Eltern-Kind-Kategorie

1 Antworten

database mysql recursion sql

Python Rekursion und Listen

3 Antworten

Lerne ich über Rekursion in python und ich habe diesen code: def search(l,key): """ locates key in list l. if present, returns location as an index; else returns False. PRE: l is a list. POST: l is

python recursion

Asynchrone Aufrufe und die Rekursion mit Node.js

5 Antworten

Ich bin auf der Suche zum ausführen einer callback-nach der vollständigen Ausführung einer rekursiven Funktion, die gehen können, auf unbestimmte Zeit. Ich habe Mühe mit async-Probleme und war in der Hoffnung hier etwas Hilfe zu bekommen. Der

asynchronous javascript node.js recursion

Wie funktioniert die rekursive isPalindrome Funktion arbeiten?

2 Antworten

Arbeite ich an einige einführende Probleme bei der Rekursion und ich haben eine klärende Frage möchte ich auch beantwortet werden. Die nagende Frage die ich habe ist, wie ist diese Rekursion Betrieb in den problem unten? Obwohl

java methods palindrome recursion

Finden der größte positive int in ein array von Rekursion

11 Antworten

Ich beschlossen, ein sehr einfaches Programm, das rekursiv, zu sehen, wie gut Java-Griffe Rekursion*, und kam ein wenig zu kurz. Dies ist, was ich am Ende schreiben: public class largestInIntArray { public static void main(String args) {

java puzzle recursion

Das finden der mindestens ein array mit Rekursion?

4 Antworten

Ok, also ich habe versucht, wickeln Sie meinen Kopf herum, Rekursion in Java ich erreichen kann einfache Aufgaben, wie die Summe, Rückwärtsfahren etc. aber ich habe gekämpft, um diese übung zu machen: Ich versuche zu finden, die

java minimum recursion

Verständnis der Rekursion (Anwendung auf Bubble-Sort)

13 Antworten

Ich versuche, herauszufinden, wie man die Rekursion in Programmen. Ich verstehe, wie die Rekursion arbeitet in klassischen Beispielen wie "Fakt", bin mir aber nicht sicher, wie es auf meine eigene... Bin ich angefangen mit der Umwandlung eines

recursion

Rekursive Funktionen und Listen anfügen/erweitern

1 Antworten

Dies ist eine sehr einfache code an die Stelle ein größeres problem, aber ich hoffe, ich kann es angehen in Stücke schneiden. Ich fange mal mit meinem ersten problem. def testrecurse(z,target): x= if z<target: z*=2 x.append(z) x.extend(testrecurse(z,target))

extend function list python recursion

FORTRAN-Funktionen

3 Antworten

Ich bin an einem Projekt arbeiten, Bedürfnisse zu realisieren paar numerical methods in FORTRAN. Für dieses schreiben brauche ich einige rekursive Funktionen. Hier ist mein code. ! ! File: main.F95 ! RECURSIVE FUNCTION integrate(n) RESULT(rv) IMPLICIT NONE

fortran fortran95 function recursion

Holen Sie sich alle Kategorien (multilevel -)

4 Antworten

Bin ich mit codeigniter und habe eine Tabelle mit 3 Spalten (id, name, parent_id). Eine Kategorie kann beliebig viele Unterkategorien und Unterkategorien kann, haben viele sub-sub-Kategorien. Ich habe versucht, alle Kategorien und deren Unterkategorien, mit diesem code:

arrays codeigniter php recursion

Ausführen eines Befehls auf jedes Verzeichnis in einer Liste mit PowerShell

1 Antworten

Habe ich einen müssen .zip-jedes Verzeichnis in einer Liste in der PowerShell. Ich aus irgendeinem Grund nicht herauszufinden, wie zu ändern, um jedes Verzeichnis einen Befehl ausführen, der relative Pfad aber. Hier ist meine situation: $dir =

powershell recursion

Wie würde ich anzeigen, die eine Eltern/Kind-Beziehung auf dasselbe Objekt mit JPA

3 Antworten

Nach der Lektüre dieses post JPA Karte relation entity parentID" ich versucht, die Anwendung dieser, um meinen code, aber das hat nicht funktioniert für mich. Dies ist der code den ich habe in meinem Objekt @Entity public

hibernate jpa playframework recursion

Tiefe-zuerst-graph-Suche, die gibt Pfad zum Ziel

2 Antworten

Ich habe versucht, diese ganze Woche und kann nicht für das Leben von mir, es herauszufinden. Ich weiß, dass ich brauchen, um eine Hilfsfunktion, die Rekursion und Rückgabe pathSoFar. Ich kann nicht scheinen, um meinen Kopf um

depth-first-search graph python recursion search

Stack overflow, verursacht durch die rekursive Funktion

6 Antworten

Als Anfänger auf C++ - Programmierung und computer-Systeme-Architektur, ich bin immer noch lernen die Grundlagen von C++. Gestern habe ich gelesen, rekursive Funktion, so entschied ich mich zu schreiben, meine eigenen, hier ist, was ich schrieb :

c++function recursion stack-overflow

Rekursive Baum-Traversierung mit mysql über PHP

2 Antworten

Erstelle ich einen Fragebogen für einen Kunden, das erfordert, dass die Fragen, die organisiert werden durch 3 Lagen von Ebenen. Ich habe erfolgreich die U. I. aber ich habe versucht, für die letzten 3 Stunden ziehen Daten

loops mysql php recursion traversal

Legen Sie ein array gleich zu einem anderen, ohne eine Schleife

5 Antworten

In C++ sagen wir, wir haben zwei arrays: a[5] = {1,2,3,4,5}; b[5] = {5,4,3,2,1}; Wenn wir wollten, zum Beispiel, a gleich b, wie können wir erreichen, dass ohne die Verwendung einer Schleife? Mein Gedanke ist, Rekursion zu

arrays c++recursion

Rekursion und Speicher

5 Antworten

Ich habe ein Programm, dass vergeht in riesigen Mengen an Daten, sagen wir 1000 Variablen, durch Rekursion. Die Rekursion laufen würde, mindestens 50 oder 60 mal. Was ich bin besorgt über ist, gibt es eine Möglichkeit, Daten

java memory-management recursion

Rekursive Funktion mit statischen Variablen

8 Antworten

Ich habe eine rekursive Funktion mit einer static-variable "count". Die Funktion inkrementiert count rekursiv und da hat es-Datei Umfang, wenn ich den Aufruf von foo() ein zweites mal, Zählung ist noch gleich 5. Gibt es eine Technik,

c++recursion static

Was ist der Schnellste Weg zu schreiben Fibonacci-Funktion in Scala?

8 Antworten

Ist, habe ich mich über ein paar Implementierungen der Fibonacci-Funktion in Scala ab einem sehr einfach, um die komplizierter diejenigen. Ich bin mir nicht ganz sicher, welche ist die Schnellste. Ich bin Neigung in Richtung der Eindruck,

fibonacci recursion scala

PHP-Skript Durchlaufen Verzeichnis/Datei Baum-und output-Baum als verschachtelte ULs

4 Antworten

Habe ich einen Baum von Verzeichnissen, Unterverzeichnissen und Dateien (einige, aber nicht alle Verzeichnisse). Hier ist ein Beispiel, der ganze Baum: /food /food/drinks /food/drinks/water.html /food/drinks/milk.html /food/drinks/soda.html /food/entrees /food/entrees/hot /food/entrees/hot/hamburger.html /food/entrees/hot/pizza.html /food/entrees/cold /food/entrees/cold/icecream.html /food/entrees/cold/salad.html /cosmetics /cosmetics/perfume /cosmetics/perfume/chic.html /cosmetics/perfume/polo.html

arrays directory html php recursion

Wie laufen array_filter rekursiv in ein PHP-array?

5 Antworten

Gegeben Folgendes array $mm Array ( [147] => Array ( [pts_m] => [pts_mreg] => 1 [pts_cg] => 1 ) [158] => Array ( [pts_m] => [pts_mreg] => [pts_cg] => 0 ) [159] => Array ( [pts_m] =>

array-filter count php recursion

rekursiv die Summe der ganzen zahlen in einem array

8 Antworten

Ich habe ein Programm, dass ich versuche, mich für die Klasse zurückgibt, die die Summe aller ganzen zahlen in einem array mit Rekursion. Hier ist mein Programm so weit: public class SumOfArray { private int a; private

arrays java recursion sum

Wie kann ich rekursiv kopieren Sie den Inhalt des Verzeichnis mit Perl?

2 Antworten

Ich bin mit der aktuellen version von ActivePerl auf Windows Vista, und ich Frage mich, ob Sie mir zeigen könnte die beste und einfachste Weg, um kopieren Sie einen Ordner und dessen Inhalt an einen anderen Speicherort.

copy perl recursion

Ackermann-Funktion Verständnis

4 Antworten

Mir fällt es schwer zu verstehen, wie die Ackermann-Funktion funktioniert. Ich denke, mein Verständnis von Rekursion ist fehlerhaft? Hier ist der code in Python: def naive_ackermann(m, n): global calls calls += 1 if m == 0: return

function python recursion

Quick sort code Erklärung

3 Antworten

Dies ist der code, ich kam in der Umsetzung des quick sort-Algorithmus. Können Sie bitte erläutern, wie die Rekursion arbeitet hier? void quickSort(int arr, int left, int right) { int i = left, j = right; int

algorithm c++quicksort recursion

fibonacci-Reihe - rekursive summation

6 Antworten

Ok, ich anfangs schrieb einen einfachen code, der die Rückkehr der Fibonacci-Zahl aus der Serie auf der Grundlage der Benutzereingabe.. n=5 produzieren wird 3.. static int fibonacci(int n) { if (n == 1) return 0; else if

fibonacci java math recursion

Einfache Funktion zurückgeben 'undefined' Wert

5 Antworten

Dies ist die Funktion derzeit arbeite ich an: function getSmallestDivisor(xVal) { if (xVal % 2 === 0) { return 2; } else if (xVal % 3 === 0) { return 3; } else { var xSqrt =

javascript recursion

Python Array-Rotation

5 Antworten

So, ich bin Implementierung eines block-swap Algorithmus in python. Den Algorithmus, der ich bin nach wird dies: Initialisieren A = arr[0..d-1] und B = arr[d..n-1] 1) die folgenden bis zur Größe von A ist gleich der Größe

arrays python recursion rotation swap

Turm von Hanoi Rekursion java

2 Antworten

Hier mein Java-code für die Lösung des Turms von Hanoi mit Rekursion: /**here is a stack of N disks on the first of three poles (call them A, B and C) and your job is to move

java recursion

Rekursive mysql select?

2 Antworten

Sah ich diese Antwort und ich hoffe, er ist falsch, genauso wie jemand, das sei falsch, sagen Primärschlüssel auf Spalte, und ich kann nicht auf mehrere Spalten. Hier ist meine Tabelle create table Users(id INT primary key

mysql recursion

C# Reflexion mit Rekursion

5 Antworten

Arbeite ich am Nachdenken , aber ich bin steckengeblieben, während Sie die Rekursion. Code : public class User { public string Name; public int Number; public Address Address; } public class Address { public string Street; public

c#nested nested-class recursion reflection

Suche nach dem maximalen element in einem array rekursiv

5 Antworten

Betrachten Sie diesen code, mit dem Sie das maximale element eines Arrays. #include <stdio.h> int maximum(int arr, int n) { if (n == 1) { return arr[0]; } else { int max = maximum(arr, n-1); printf("Largest element

arrays c recursion

Java-Programmierung : Dynamische Programmierung Beispiel auf Treppen

5 Antworten

Einen Mann, ausgeführt wird, bis eine Treppe mit n Stufen und können entweder gehen 1 Schritte 2 Schritte oder 3 Schritte auf einmal. Nun ein Programm schreiben, zu zählen, wie viele Möglichkeiten das Kind laufen kann, die

algorithm dynamic-programming java recursion time-complexity