Basiswissen

Als Rekursion bezeichnet man ein Programm oder eine (Rechen)Regel, die unendlich auf ihr eigenes Ergebnis angewendet werden kann: man setzt das Ergebnis der ersten Rechnung als Argument (Eingabewert) der zweiten Rechnung ein und immer weiter so. Anders als bei einer Iteration, muss sich bei einer Rekursion das Ergebnis aber nicht einem stabilen Zustand, einem Grenzwert annähern.^[1] Siehe auch Iteration oder Rekursion ↗

Fußnoten

[1] "RECURSION or RECURSIVENESS: The attribute of a PROGRAM or RULE which can be applied on its results indefinitely often. E. g., in linguistics the rule which introduces an adjective before a noun. Unlike in ITERATION, recursion need not converge towards a state. It rather tends to make a STRUCTURE grow. " In: Klaus Krippendorf: A Dictionary of Cybernetics. Annaberg School of Economics. University of Pennsylvania. 1986. Online: https://asc-cybernetics.org/publications/Krippendorff/A_Dictionary_of_Cybernetics.pdf