Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Kota (OSK) 2017 - Komputer , Nomor 33

33

Sebuah prosedur rekursif adalah program yang memanggil prosedur tersebut.

Berikut ini adalah contoh dari prosedur rekursif.

Sebuah Prosedur DrawSquare(x,y,s) memberi instruksi ke komputer agar melakukan langkah sebagai berikut:

- Gambar sebuah persegi bersisi s yang titik tengahnya adalah (x,y).

- Jika sisi persegi lebih besar dari 2 piksel:

  • DrawSquare(x+s/2,y,s/2) (gambar sebuah persegi lebih kecil ke kanan)
  • DrawSquare(x-s/2,y,s/2) (gambar sebuah persegi lebih kecil ke kiri)

Pola gambar mana yang dihasilkan oleh DrawSquare?