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 a₀, a₁, a₂, . . . merupakan sebuah persamaan yng mengkaitkan a_n dengan ₀, a₁, a₂, . . . , a_n-1. Syarat awal untuk barisan a₀, a₁, a₂, . . . adalah nilai nilai yang diberikan secara eksplisit pada beberapa suku dari barisan tersebut.

Contoh Soal Relasi Rekursif