rekurzija

rekurzija (kasnolat. recursio: vraćanje), u logici i matematici, postupak kojim se s pomoću neke funkcije (rekurzivne funkcije) ili izraza (rekurzivne formule) opetovanim postupkom dolazi do jednostavnijeg oblika matematičkih izraza ili rješenja neke jednadžbe. Npr. za binarne integrale postoje rekurzijske formule kojima se uzastopno snižava potencija binoma do jednostavnog oblika:

.