rekursion

Rekursion uppstår när någonting definieras i termer av sig själv. Rekursion används inom en mängd olika discipliner, från lingvistik till logik. Det vanligaste användningsområdet av rekursion är inom matematik och datavetenskap, där en funktion definieras som tillämpad på sig själv. Även om detta tydligen definierar ett oändligt antal instanser (funktionsvärden), görs det ofta på ett sådant sätt att ingen slinga eller oändlig kedja av referenser kan förekomma. Sammansatt ränta är exempel på ett rekursivt samband. Om Ak representerar värdet av en investering efter k år och den fasta räntan är r, kan sambandet mellan två konsekutiva år skrivas Om A0 är det initiala värdet kan värdet efter tre år bestämmas som En rekursiv funktion som beräknar sammansatt ränta kan definieras enligt där n betecknar antalet år och r den fasta räntesatsen.