REKURSIF 2

Tugas ke 2 Rekusi

2. Tuliskan bagian mana dari progam Rekusi yang mengandung unsure REKUSRI.

         Gambar Dibawah ini 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.

Listing Progam Rekursi

Pertanyaannya 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”.

List 1 : sementara:=x[bawah];

List 2 : x[i]:=sementara;