Relasi Rekursif

Relasi rekursif sering juga disebut relasi berulang . relasi ini mendefinisikan sebuah barisan dengan memberikan nilai ke-n yang dikaitkan dengan suku – suku sebelumnya . untuk mendefinisikan sebuah barisan, relasi berulang memerlukan nilai awal yang sudah ditentukan. Secara formal relasi berulang ini didefinisikan sebagai berikut:
Definisi sebuah relasi berulang untuk barisan a0, a1, a2, . . . merupakan sebuah persamaan yng mengkaitkan an dengan 0, a1, a2, . . . , an-1. Syarat awal untuk barisan a0, a1, a2, . . . adalah nilai nilai yang diberikan secara eksplisit pada beberapa suku dari barisan tersebut.