Dalam pemrograman, modul program atau subrutin yang memanggil dirinya sendiri untuk melakukan operasi berulang; dengan kata lain, ekspresi murni berulang untuk mencapai operasi yang jauh lebih kompleks.
Prinsip Rekursi diilustrasikan oleh bilangan Fibonacci, deret bilangan di mana dua suku pertamanya adalah 1; suku-suku yang berurutan diberikan dengan menjumlahkan dua suku sebelumnya (1,1, 2, 3, 5, 8,13, 21, 34, 55, 89, 144, dst.). Bilangan Fibonacci dapat dihasilkan dengan persamaan berikut, selama n lebih besar dari 2: Fibonacci («) = Fibonacci (« – 1) + Fibonacci (n – 2).
Technipages Menjelaskan Rekursi
Rekursi adalah metode pemecahan masalah dalam pemrograman, di mana masalah dipecah menjadi unit masalah yang lebih kecil dan diselesaikan secara individual. Jadi solusi pertama tergantung pada solusi yang lebih kecil didapat dari, masalah yang lebih kecil. Rekursi membantu pemecahan masalah, karena sebuah pertanyaan diselesaikan dengan syarat-syaratnya.
Hal ini paling baik diilustrasikan dengan boneka Matryoshka Rusia, yang merupakan satu set boneka terbungkus dalam boneka yang lebih besar; setiap potongan boneka adalah replika langsung dari boneka berikutnya atau sebelumnya kecuali yang lebih kecil. Jadi setiap boneka adalah versi kecil atau lebih penting dari yang lain. Pemrograman rekursif didasarkan pada prinsip ini di mana masalah ditangani dengan memecahnya menjadi masalah yang lebih kecil.
Rekursi dapat ditelusuri kembali ke tahun 1958, John McCarthy adalah orang pertama yang menggunakan prinsip Rekursi dalam pemrograman, dan ini dapat ditemukan pada karyanya di LISP. LISP adalah bahasa pemrograman pertama yang menampilkan fungsi rekursif seperti yang kita miliki saat ini. Karya McCarthy terinspirasi oleh karya-karya Gereja Alonzo, yang dua dekade sebelumnya. Penyebutan penting yang terkait dengan rekursi juga dapat ditelusuri kembali ke karya Dedekind tentang bilangan Alam pada tahun 1888. Rozsa Peter mempresentasikan fungsi rekursif pada tahun 1932 di Kongres Internasional Matematikawan di Zurich pada tahun 1932.
Penggunaan Umum Rekursi
- Pengulangan membantu dalam mengatasi masalah karena mengatasi masalah dengan istilah dari memecah masalah ke masalah yang lebih kecil
- Cara yang lebih baik untuk mengatasi masalah adalah melalui Pengulangan karena itu memperluas perspektif seseorang tentang masalah yang dihadapi
- Di dalam Pengulangan, set masalah baru adalah replika satu sama lain, dan masalah masing-masing diselesaikan sendiri.
Penyalahgunaan Rekursi Umum
- Pengulangan tidak mengatasi masalah meskipun masalahnya dipecah untuk ditangani dalam skala yang lebih kecil
- Pengulangan hanya menyederhanakan masalah, dan tidak menjawabnya.