TUGAS 2 (REKURSI)

List Program Rekursi

Gambar disamping 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.

Nah, yang dipertanyakan 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”.

<contoh program dan script lengkap lihat disini>