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?