Fungsi rekursi adalah salah satu fungsi yang tidak dapat dipisahkan dalam algoritma dan pemrograman. Beberapa program menggunakan fungsi ini agar lebih cepat, mudah atau karena alasan lain seperti penulisan yang lebih singkat atau sistem logika yang lebih sederhana. Fungsi ini dapat ditemukan pada materi belajar matematika diskrit, atau algoritma pemrograman.
Di bawah ini adalah tulisan dari anak saya yang belajar pemrograman secara mandiri, sekarang usianya 12 tahun.
Fungsi rekursi adalah fungsi yang mengulangi dirinya sendiri.
Contoh: (saya di sini menggunakan bahasa python)
 |
| Fungsi untuk menggambar kotak |
Namun, bagaimana ini bisa bekerja? Coba lihat gambar berikut: (klik untuk melihat tampilan lebih besar)
- Pertama-tama, program menjalankan fungsi gambar kotak dengan lebar 10 dan tinggi 10.
- Didalam fungsi itu, ada perintah menjalaknkan fungsi baru. fungsi yang baru dijalankan tingginya berkurang satu.
- fungsi baru akan terus dijalankan hingga tinggi = 0. Pada saat tinggi = 0, fungsi akan berhenti.
--MNA--
Tidak ada komentar:
Posting Komentar