performance - Rekursion oder Iteration?

performance - Rekursion oder Iteration?

Gibt es einen Leistungseinbruch, wenn wir bei Algorithmen, bei denen beide den gleichen Zweck erfüllen können, Schleifen anstelle von Rekursionen verwenden oder umgekehrt? ZB: Überprüfen Sie, ob di…


recursion - Reale Beispiele der Rekursion

Was sind reale Probleme, bei denen ein rekursiver Ansatz neben der Tiefensuche(DFS) die natürliche Lösung ist?(Ich denke nicht an den Turm von Hanoi,die Fibonacci-Zahl oder fakultative Problem…


Was ist der einfachste Weg zu testen, ob eine Zahl in C++ eine Potenz von 2 ist?

Ich brauche eine Funktion wie diese:// return true iff 'n' is a power of 2, e.g.// is_power_of_2(16)=> true is_power_of_2(3)=> false bool is_power_of_2(int n); Kann jemand vorschlagen, wie i…


recursion - Beispiele für rekursive Funktionen

Kann jemand Programmierbeispiele vorschlagen, die rekursive Funktionen veranschaulichen? Es gibt die üblichen alten Pferde wie Fibonacci-Reihe und Türme von Hanoi,aber alles außer ihnen würde Spa…


recursion - Welche Sprachen unterstützen*rekursive*Funktionsliterale/anonyme Funktionen?

Es scheint, dass einige Mainstream-Sprachen heutzutage Funktionsliterale unterstützen. Sie werden auch anonyme Funktionen genannt,aber es ist mir egal, ob sie einen Namen haben. Wichtig ist, dass…



recursion - Möglichkeit, von Rekursion zu Iteration zu gehen

Ich habe die Rekursion in meinen vielen Jahren des Programmierens sehr oft genutzt, um einfache Probleme zu lösen, aber ich bin mir durchaus bewusst, dass manchmal aufgrund von Speicher-/Geschwind…


c++ - Kann eine rekursive Funktion inline sein?

inline int factorial(int n){if(!n) return 1; else return n*factorial(n-1);}Als ich dies las, fand ich, dass der obige Code zu "unendlicher Kompilierung" führen würde, wenn er nicht vom…


Was ist ein guter, nicht-rekursiver Algorithmus, um ein kartesisches Produkt zu berechnen?

Hinweis Dies ist keine REBOL-spezifische Frage. Sie können es in jeder Sprache beantworten. Hintergrund Die REBOL- Sprache unterstützt die Erstellung von domänenspezifischen Sprachen, die im R…


Python: Verwenden eines rekursiven Algorithmus als Generator

Kürzlich habe ich eine Funktion geschrieben, um bestimmte Sequenzen mit nichttrivialen Zwangsbedingungen zu erzeugen. Das Problem kam mit einer natürlichen rekursiven Lösung. Nun passiert es, dass…


language agnostic - Was ist der Unterschied zwischen der Wiedereintrittsfunktion und der rekursiven Funktion in C?

In CI kenne ich die rekursive Funktion, aber ich habe von der Wiedereintrittsfunktion gehört. Was ist das? Und was ist der Unterschied zwischen ihnen?…




rekursion rekursive java rekursiv beispiele funktion übungen python iterativ iteration