Als «recursion» getaggte Fragen

Rekursion ist eine Art Funktionsaufruf, bei dem sich eine Funktion selbst aufruft. Solche Funktionen werden auch als rekursive Funktionen bezeichnet. Die strukturelle Rekursion ist eine Methode zur Problemlösung, bei der die Lösung eines Problems von Lösungen für kleinere Instanzen desselben Problems abhängt.

3
Der rekursive ConcurrentHashMap.computeIfAbsent () -Aufruf wird niemals beendet. Fehler oder "Feature"?
Vor einiger Zeit habe ich über eine Java 8-Methode zur rekursiven Berechnung von Fibonacci-Zahlen mit einem ConcurrentHashMapCache und der neuen, nützlichen computeIfAbsent()Methode gebloggt : import java.util.Map; import java.util.concurrent.ConcurrentHashMap; public class Test { static Map<Integer, Integer> cache = new ConcurrentHashMap<>(); public static void main(String[] args) { System.out.println( "f(" + 8 + …
6
Können Generatoren rekursiv sein?
Ich habe naiv versucht, einen rekursiven Generator zu erstellen. Hat nicht funktioniert. Das habe ich getan: def recursive_generator(lis): yield lis[0] recursive_generator(lis[1:]) for k in recursive_generator([6,3,9,1]): print(k) Alles was ich bekam war der erste Gegenstand 6. Gibt es eine Möglichkeit, solchen Code zum Laufen zu bringen? Im Wesentlichen den yieldBefehl in …
3
Verwenden von self.xxxx als Standardparameter - Python
Ich versuche, eines meiner Hausaufgabenprobleme zu vereinfachen und den Code ein wenig zu verbessern. Ich arbeite mit einem binären Suchbaum. Im Moment habe ich eine Funktion in meiner Tree()Klasse, die alle Elemente findet und in eine Liste einfügt. tree = Tree() #insert a bunch of items into tree dann benutze …
3
Sind Funktionen in JavaScript Tail Call optimiert?
Ich habe versucht zu verstehen Tail call optimization im Kontext von JavaScript und habe die folgenden rekursiven und schwanzrekursiven Methoden für geschrieben factorial(). Rekursiv: function factorial (n) { if (n < 2) { return 1; } else { return n * factorial(n-1); } } Schwanzrekursiv: function factorial (n) { function …
9
Verfolgen Sie, wie oft eine rekursive Funktion aufgerufen wurde
function singleDigit(num) { let counter = 0 let number = [...num + ''].map(Number).reduce((x, y) => {return x * y}) if(number <= 9){ console.log(number) }else{ console.log(number) return singleDigit(number), counter += 1 } } singleDigit(39) Führen Sie das Code-Snippet ausErgebnisse ausblendenErweitern Sie das Snippet Der obige Code nimmt eine Ganzzahl und reduziert …
7
Wie schreibe ich 2 ** n - 1 als rekursive Funktion?
Ich brauche eine Funktion, die n nimmt und 2 n - 1 zurückgibt . Es klingt einfach genug, aber die Funktion muss rekursiv sein. Bisher habe ich nur 2 n : def required_steps(n): if n == 0: return 1 return 2 * req_steps(n-1) In der Übung heißt es: "Sie können …
49 python  recursion 
4
Berechnung einer verschachtelten Wurzel in C.
Ich wurde gebeten, den folgenden verschachtelten Root-Ausdruck nur mit Rekursion zu berechnen . Ich habe den folgenden Code geschrieben, der funktioniert, aber sie erlaubten uns, nur eine Funktion und einen Eingang nfür diesen Zweck zu verwenden und nicht zwei, wie ich sie verwendet habe. Kann mir jemand helfen, diesen Code …
9 c  recursion  sqrt 
3
"Ausbeute" innerhalb einer rekursiven Prozedur
Angenommen, ich habe eine Python-Liste, die Bereiche für einige Variablen darstellt: conditions = [['i', (1, 5)], ['j', (1, 2)]] Dies stellt dar, dass die Variable izwischen 1 und 5 liegt und innerhalb dieser Schleife jzwischen 1 und 2 liegt. Ich möchte ein Wörterbuch für jede mögliche Kombination: {'i': 1, 'j': …
2
Wann ist die Schwanzrekursion in Rust garantiert?
C Sprache In der Programmiersprache C ist es einfach, eine Schwanzrekursion durchzuführen : int foo(...) { return foo(...); } Geben Sie einfach den Rückgabewert des rekursiven Aufrufs zurück. Es ist besonders wichtig, wenn sich diese Rekursion tausend- oder sogar millionenfach wiederholen kann. Es würde viel Speicher auf dem Stapel verbrauchen …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.