Apa yang membuat rekursi membingungkan? Alasan utamanya adalah kita melihat fungsi yang sama dengan nilai variabel lokal yang berbeda . Sangat penting untuk memastikan input mana yang sedang digunakan saat Anda menganalisis fungsi rekursif Fungsi rekursif Fungsi -rekursif (atau fungsi rekursif umum) adalah fungsi parsial yang mengambil tupel berhingga dari bilangan asli dan kembali satu bilangan asli. Mereka adalah kelas terkecil dari fungsi parsial yang mencakup fungsi awal dan tertutup di bawah komposisi, rekursi primitif, dan operator. https://en.wikipedia.org wiki General_recursive_function
Fungsi rekursif umum - Wikipedia
Apakah rekursi sulit dipelajari?
Tetapi ada struktur kontrol lain yang sangat kuat: rekursi. Rekursi adalah salah satu ide terpenting dalam ilmu komputer, tetapi biasanya dipandang sebagai salah satu bagian pemrograman yang lebih sulit untuk dipahami. Buku sering memperkenalkannya lebih lambat daripada struktur kontrol berulang.
Mengapa rekursi tidak bagus?
Yang Buruk. Dalam bahasa pemrograman imperatif, fungsi rekursif harus dihindari dalam banyak kasus (tolong, jangan ada surat kebencian tentang bagaimana ini tidak benar 100% setiap saat). Fungsi rekursif kurang efisien daripada rekan iteratifnya. Selain itu, mereka tunduk pada bahaya stack overflows.
Apa masalahnya dengan rekursi?
Rekursi adalahteknik algoritmik di mana suatu fungsi, untuk menyelesaikan tugas, memanggil dirinya sendiri dengan beberapa bagian tugas. Fungsi rekursif memanggil dirinya sendiri pada versi masalah yang lebih sederhana dalam upaya untuk menyederhanakan masalah ke titik yang dapat diselesaikan.
Mengapa rekursi begitu kuat?
Dengan rekursi, Anda juga mendapatkan manfaat tambahan bahwa programmer lain dapat lebih mudah memahami kode Anda – yang selalu merupakan hal yang baik untuk dimiliki. Sebenarnya, rekursi dan iterasi keduanya sama-sama kuat. Setiap solusi rekursif dapat diimplementasikan sebagai solusi iteratif dengan tumpukan.
