Algoritma dan Struktur Data | Pertemuan 10

Rekursi adalah proses pengulangan sesuatu dengan cara kesamaan diri. Sebagai contoh, berikut ini adalah definisi rekursif dari leluhur seseorang (wikipedia):

1. Orang tua seseorang adalah leluhur seseorang (kasus dasar).
2. Orang tua dari suatu leluhur juga merupakan leluhur-nya (langkah rekursi).

Dalam matematika dan ilmu komputer, kelas dari objek atau metode memperlihatkan perilaku rekursif bila mereka dapat didefinisikan oleh dua properti berikut:

1. Sebuah kasus (atau beberapa kasus) dasar sederhana
2. Sejumlah aturan yang mengurangi kasus-kasus lainnya sampai ke kasus dasarnya.

Lebih lanjut, materi rekursif dapat didownload disini.

Gambaran rekursif dapat dilihat pada tampilan-tampilan berikut ini:

Sumber : http://www.itcuties.com/wp-content/uploads/2014/05/ITCuties-Java-recursion-iteration-323x300.jpg

Sumber: https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiTIWaXLwKIxcWJpfiWsE5Caowz6_6M-22SyGnyjoKN2AyjRMs21DVJI9j4vcnnfyC1-GMefgbr-_bEPeVUCq6mLvbtuhf76n9aKyjSf-yKC8Me6iLNJDrJzup-tN_Kx3BZsMDNf5Pv3oY/s320/megamonalisa_recursion.jpg

Sumber: https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjL6ovTqthiG6qDengYaZVV-Z-ghUypZtGocl4kSxBkZ29VfTg8uj7qCmBkj3XPYW_0Hn8e7opdVNSA46QCuJ3V6W5lraOA9ippHYiOYxF8wQAdcMOvXuGlGvxQj1n2o-n3uhQi7miAEc-2/s1600/recursion.jpg

sumber: http://www.gifbin.com/bin/122011/poster-1325704160_recursive_ron_swanson_mustache.gif