Bei der Programmierung ein Programmmodul oder eine Unterroutine, die sich selbst aufruft, um eine iterative Operation durchzuführen; mit anderen Worten, ein reiner Ausdruck wiederholt sich, um eine viel komplexere Operation zu erreichen.
Das Rekursionsprinzip wird durch Fibonacci-Zahlen veranschaulicht, eine Zahlenreihe, in der die ersten beiden Terme 1 sind; aufeinanderfolgende Terme ergeben sich durch Summieren der beiden vorhergehenden Terme (1,1, 2, 3, 5, 8,13, 21, 34, 55, 89, 144 usw.). Fibonacci-Zahlen können durch die folgende Gleichung erzeugt werden, solange n größer als 2 ist: Fibonacci («) = Fibonacci (« – 1) + Fibonacci (n – 2).
Technipages erklärt Rekursion
Rekursion ist eine Methode zur Problemlösung in der Programmierung, bei der ein Problem in kleinere Problemeinheiten zerlegt und einzeln gelöst wird. Die erste Lösung hängt also von den kleineren Lösungen ab, desto mehr kleinere Probleme. Rekursionen helfen bei der Problemlösung, da eine Frage zu ihren Bedingungen gelöst wird.
Es lässt sich am besten mit den russischen Matrjoschka-Puppen illustrieren, bei denen es sich um eine Reihe von Puppen handelt, die in einer größeren Puppe eingeschlossen sind; Jedes Puppenstück ist eine direkte Nachbildung der nachfolgenden oder vorherigen Puppe, außer kleiner. So ist jede Puppe eine kleine oder bedeutendere Version der anderen. Auf diesem Prinzip basiert die rekursive Programmierung, bei der ein Problem angegangen wird, indem es in kleinere Probleme zerlegt wird.
Rekursion lässt sich bis 1958 zurückverfolgen, John McCarthy war der erste, der das Prinzip der Rekursion in der Programmierung anwendete, und dies ist in seiner Arbeit an LISP zu finden. LISP war die erste Programmiersprache mit rekursiven Funktionen, wie wir sie heute haben. McCarthys Arbeit wurde von den Werken der Alonzo Church inspiriert, die zwei Jahrzehnte zurückliegen. Bemerkenswerte Erwähnungen im Zusammenhang mit Rekursion können auch auf Dedekinds Arbeit über natürliche Zahlen im Jahr 1888 datiert werden. Rozsa Peter referierte 1932 auf dem Internationalen Mathematikerkongress in Zürich 1932 über rekursive Funktionen.
Häufige Verwendungen von Rekursion
- Rekursion hilft bei der Lösung von Problemen, da es ein Problem zu seinen Bedingungen angeht, von der Aufschlüsselung des Problems auf kleinere Probleme
- Ein besserer Weg, Probleme anzugehen, wäre durch Rekursion weil es den Blickwinkel auf das vorliegende Problem erweitert
- In Rekursion, die neuen Probleme sind Nachbildungen voneinander, und die Probleme werden jeweils für sich gelöst.
Häufige Missbräuche der Rekursion
- Rekursion geht Probleme nicht an, obwohl das Problem in kleinerem Maßstab angegangen wird
- Rekursion vereinfacht nur ein Problem und beantwortet es nicht.