Gambar di atas adalah Listing program
dari contoh program yang menggunakan fungsi/prosedur Rekursi, dimana rekursi
sendiri adalah proses dari suatu subprogram (dapat berupa
fungsi/prosedur) yang memanggil dirinya sendiri.
pertanyaannya sekarang adalah bagian
mana dari program diatas yang mengandung unsur Rekursi?
Jawabannya ada pada gambar dibawah,
bagian yg dilingkari warna merah merupakan bagian yang mengandung unsur
rekursi.
Mengapa? Pada List_1 disebutkan bahwa sementara:=x[bawah] setelah
dilakukan proses pemecahan larik menjadi 2, pada List_2 disebutkan kembali
bahwa x[i]:=sementara. Jadi, pada List_2 terjadi pemanggilan
kembali proses “sementara”.
selamat mencoba
Tidak ada komentar:
Posting Komentar