recursion

Rekursion ist eine Art Funktionsaufruf, bei dem sich eine Funktion selbst aufruft. Solche Funktionen werden auch rekursive Funktionen genannt. Strukturelle Rekursion ist eine Methode zur Problemlösung, bei der die Lösung eines Problems von Lösungen für kleinere Instanzen des gleichen Problems abhängt.
7
Antworten

Teilen Sie eine Zeichenkette funktionell durch Leerzeichen, gruppieren Sie sie in Anführungszeichen!

Schreiben von idiomatischem Funktionscode in Clojure [1], wie würde man eine Funktion schreiben, die eine Zeichenkette durch Whitespace teilt, aber zitierte Phrasen intakt hält? Eine schnelle Lösung ist natürlich, reguläre Ausdrücke zu verwenden...
02.12.2010, 12:20
3
Antworten

Kannst du mir diesen rekursiven "n wähle k" -Code erklären?

Hier ist der Code zu einem Teilmengenproblem mit den Argumenten n und k. n steht für die Gesamtzahl der Schüler und k für die Anzahl der Schüler, die ich aus n herausholen möchte. Der Code versucht, die Anzahl der möglichen Kombinationen der Anz...
19.10.2012, 09:07
2
Antworten

Wie konstruiere ich ein solches Tool zur funktionalen Programmierung in Python?

Ich möchte eine Funktion namens times() , um folgendes zu machen: times(func,2) entspricht lambda x:func(func(x)) und times(func,5) entspricht lambda x:func(func(func(func(func(x))))) Gibt es ein solches Tool in Python? Wi...
20.07.2012, 23:43
4
Antworten

Rekursive anonyme Funktionen in SML

Ist es möglich, rekursive anonyme Funktionen in SML zu schreiben? Ich weiß, ich könnte einfach die fun -Syntax verwenden, aber ich bin neugierig. Ich habe geschrieben, als ein Beispiel von dem, was ich will: %Vor%     
10.08.2011, 17:18
4
Antworten

python rekursive Funktion, die von 0 bis n druckt?

Ich versuche eine rekursive Funktion zu schreiben, die von 0 nach n druckt, aber ich habe keine Ahnung, wie es geht. Ich habe versehentlich einen erstellt, der von n bis 0 though: druckt %Vor% Ich weiß nicht, ob das hilft oder ni...
15.06.2013, 19:53
2
Antworten

Rekursives replaceAll java [duplizieren]

Ich versuche, alle wiederholten Zeichen aus einem String in Java zu ersetzen, und laß nur eins. Zum Beispiel: aaaaa --- & gt; a Dafür habe ich versucht, die Methode replaceAll zu verwenden: %Vor% Ich habe eine rekursive...
07.04.2016, 11:09
2
Antworten

Big-O-Notation für zwei einfache rekursive Funktionen

Ich habe zwei rekursive Funktionen in Python und möchte einfach nur die Big O Notation für sie kennen. Was ist das große O für jeden dieser? %Vor%     
20.04.2013, 00:06
2
Antworten

Ich habe im letzten rekursiven Aufruf einer Funktion "Schema-Anwendung keine Prozedur" bekommen

Also hier ist der Code: %Vor% und ich habe diesen Fehler nach "Berechnung gestoppt". wurde angezeigt. wie unten:    100017   100018   100019 * 54 Berechnung gestoppt. . . Anwendung: keine Prozedur; erwartet eine Prozedur, die auf Argume...
29.08.2012, 17:08
5
Antworten

Ist es möglich, eine Liste in ein verschachteltes Diktat der Schlüssel * ohne * Rekursion umzuwandeln?

Angenommen, ich hätte eine Liste wie folgt: %Vor% Ist es möglich, aus dieser Liste das folgende dict ohne mit Rekursion / einer rekursiven Funktion zu erstellen? %Vor%     
05.11.2012, 18:39