Relasi Perulangan
3.1 Pengantar
Perbedaan pertama d (Sebuahn) dari urutan {an} dari bilangan real adalah
yang sama dengan an - 2an-1 + an – 2. Secara umum perbedaan kth dk (Sebuah n) adalah
Contoh
Relasi perulangan seperti yang kita lihat di sini adalah rumus rekursif (lihat Bagian 3
dari Bab 0) untuk menghitung jumlah cara untuk melakukan prosedur yang melibatkan n
objek dalam hal jumlah cara untuk melakukannya dengan objek yang lebih sedikit.
Penalaran rekursif yang terlibat dalam membangun model relasi berulang dari masalah
penghitungan adalah logika yang sama yang digunakan dalam merancang subrutin
komputer rekursif yang menyebut dirinya sendiri. Ide dasar dari setiap prosedur rekursif
dalam ilmu komputer adalah bahwa ia menyebut dirinya sendiri untuk memecahkan
masalah dengan memecahkan masalah serupa yang lebih kecil dari masalah aslinya. Fitur
penting dari rekursi adalah konsep bekerja mundur. Namun, kita tidak dapat menggunakan
program rekursif untuk menghitung nilai dalam relasi pengulangan karena relasi
pengulangan dimaksudkan untuk tabulasi nilai ke depan, bukan untuk komputasi rekursif
ke belakang.