Mengapa rekursi begitu sulit?

Daftar Isi:

Mengapa rekursi begitu sulit?
Mengapa rekursi begitu sulit?
Anonim

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.

Direkomendasikan:

Artikel menarik
Apa definisi larva?
Baca lebih lajut

Apa definisi larva?

Larva adalah bentuk remaja yang berbeda yang dialami banyak hewan sebelum bermetamorfosis menjadi dewasa. Hewan dengan perkembangan tidak langsung seperti serangga, amfibi, atau cnidaria biasanya memiliki fase larva dalam siklus hidupnya. Apa Arti Larva?

Apa itu toples leyden?
Baca lebih lajut

Apa itu toples leyden?

Leyden jar adalah komponen listrik yang menyimpan muatan listrik tegangan tinggi antara konduktor listrik di dalam dan di luar toples kaca. Apakah toples Leyden adalah baterai? Guci juga dapat dihubungkan, memungkinkan lebih banyak muatan untuk disimpan.

Bagaimana sistem kolonial untuk hukum dan hukuman mereka?
Baca lebih lajut

Bagaimana sistem kolonial untuk hukum dan hukuman mereka?

Koloni Inggris-Amerika bersifat otokratis dan teokratis, dengan sistem keadilan patriarki: hakim dan pemimpin agama, terkadang satu dan sama, membuat undang-undang, dan beban kepatuhan mereka jatuh pada yang kurang mulia-pedagang, tentara, petani, hamba, budak, dan muda.