Zora
In Anlehnung an die oben gegebene Antwort ist Rekursion ein Konzept, das in der Computerprogrammierung immer wieder verwendet wird, da es im Allgemeinen die einfachste und eleganteste Funktion bei Programmierproblemen bietet. Es besteht normalerweise aus einer rekursiven Funktion und einer Abbruchbedingung.
Ted
Der Begriff Rekursion wird allgemein mit Mathematik in Verbindung gebracht. Das Wort hat seinen Ursprung im Lateinischen und leitet sich vom Wort Rekurs ab. Später wurde es vom Spätlatein als recursiōn adaptiert, was so viel wie zurücklaufen bedeutet. Rekursion ist ein mathematischer Ausdruck, bei dem jeder Begriff durch Anwenden einer Formel auf den vorherigen Begriff ermittelt wird. In einem solchen Ausdruck ist ein Begriff immer mit dem vorhergehenden verbunden.
Daher ist die Formel, die zu solchen Termen führt, auch Rekursion genannt. Zum Beispiel: die natürliche Zahlenmenge. Angenommen 'n' steht für eine natürliche Zahl, dann ist n + 1 die Formel, um die nächste natürliche Zahl zu erhalten. Daher wird n + 1 als Rekursion bezeichnet. Dies ist eine Rekursion, die auf Mengen angewendet wird, aber es gibt auch eine funktionale Rekursion. Es bedeutet, dass die Funktion teilweise in sich selbst begründet ist.