Contoh Soal Barisan Rekursif. Barisan Rekursif Perhatikan barisan bilangan berikut ini. Langkah-langkah untuk mendefinisikan barisan secara rekursif.
Pembahasan barisan di sini ditekanank pada pemahaman teoritis bukan pada aspek teknis seperti menghitung nilai limit barisan. Secara rekursif setiap elemen ke-n merupakan hasil kali elemen sebelumnya dengan 2 atau an 2an 1. Untuk setiap bilangan bulat n 1.
Barisan ini dapat didefinisikan secara rekursif.
Oleh karena barisan didefinisikan secara rekursif maka c5 tidak bias dihitung secara langsung tetapi harus terlebih dahulu menghitung c2 c3 dan c4. Untuk semua bilangan bulat k 1 ak ak-1 2 relasi rekurensi a0 1 kondisi awal. F1 1 f2 1 fn fn-1 fn-2 untuk semua n 2 1. Diketahui suatu barisan c0 c1 c2 didefinisikan secara rekursif sebagai berikut.
