Untuk pertanyaan tentang rekursi, praktik memanggil metode atau fungsi dari dalam dirinya sendiri.
Ada saat-saat di mana menggunakan rekursi lebih baik daripada menggunakan loop, dan waktu di mana menggunakan loop lebih baik daripada menggunakan rekursi. Memilih yang "benar" dapat menghemat sumber daya dan / atau menghasilkan lebih sedikit baris kode. Apakah ada kasus di mana tugas hanya dapat...
Saya membaca tentang beberapa praktik pengembangan wawancara, khususnya tentang pertanyaan teknis dan tes yang diajukan pada wawancara dan saya telah beberapa kali tersandung kata-kata dari genre "Ok Anda memecahkan masalah dengan loop sementara, sekarang Anda dapat melakukannya dengan rekursi ",...
Dari apa yang saya baca: Alasannya adalah karena tidak mudah untuk menentukan metode mana yang akan benar-benar disebut karena kita memiliki warisan. Namun, mengapa Java setidaknya tidak memiliki optimisasi rekursi ekor untuk metode statis dan menerapkan cara yang tepat untuk memanggil metode...
Gagasan rekursi tidak terlalu umum di dunia nyata. Jadi, sepertinya agak membingungkan bagi para programmer pemula. Padahal, saya kira, mereka terbiasa dengan konsep itu secara bertahap. Jadi, apa yang bisa menjadi penjelasan yang bagus bagi mereka untuk memahami gagasan itu dengan...
Apa perbedaannya? Pengulangan Koreksi Di Wikipedia, ada sedikit informasi dan tidak ada kode jelas yang menjelaskan istilah-istilah ini. Apa saja contoh sederhana yang menjelaskan istilah-istilah ini? Bagaimana korosi merupakan dual dari rekursi? Apakah ada algoritma korususif...
Hampir setiap artikel yang saya dapat temukan tentang rekursi mencakup contoh-contoh Angka Fibonacci atau Faktorial, yaitu: Matematika Tidak berguna dalam kehidupan nyata Apakah ada beberapa contoh kode non-matematika yang menarik untuk mengajarkan rekursi? Saya sedang memikirkan algoritma...
Pertanyaan Apa cara yang mungkin untuk menyelesaikan stack overflow yang disebabkan oleh algoritma rekursif? Contoh Saya mencoba menyelesaikan masalah Project Euler 14 dan memutuskan untuk mencobanya dengan algoritma rekursif. Namun, program berhenti dengan java.lang.StackOverflowError. Maklum....
TL; DR: Apakah bahasa fungsional menangani rekursi lebih baik daripada yang non-fungsional? Saat ini saya sedang membaca Kode Selesai 2. Pada titik tertentu dalam buku ini, penulis memperingatkan kita tentang rekursi. Dia mengatakan itu harus dihindari bila memungkinkan dan bahwa fungsi...
Saya bertanya-tanya apakah loop sementara pada dasarnya merupakan rekursi? Saya pikir itu karena loop sementara dapat dilihat sebagai fungsi yang memanggil dirinya sendiri pada akhirnya. Jika bukan rekursi, lalu apa
Saya telah membaca beberapa artikel baru-baru ini (mis. Http://dailyjs.com/2012/09/14/functional-programming/ ) tentang aspek fungsional Javascript dan hubungan antara Skema dan Javascript (yang terakhir dipengaruhi oleh yang pertama, yang adalah bahasa fungsional, sedangkan aspek OO diwarisi dari...
Masalah ini terutama berfokus pada algoritma, mungkin sesuatu yang abstrak dan lebih bersifat akademis. Contohnya adalah menawarkan pemikiran, saya ingin cara yang umum, jadi contoh hanya digunakan untuk membuat kami lebih jelas tentang pemikiran Anda. Secara umum, loop dapat dikonversi menjadi...
Setahu saya, semua bahasa pemrograman imperatif modern mendukung rekursi dalam arti bahwa suatu prosedur dapat memanggil dirinya sendiri. Ini tidak selalu terjadi, tetapi saya tidak dapat menemukan fakta sulit dengan pencarian Google cepat. Jadi pertanyaan saya adalah: Bahasa mana yang tidak...
Ditutup . Pertanyaan ini perlu lebih fokus . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga berfokus pada satu masalah hanya dengan mengedit posting ini . Ditutup 5 tahun yang lalu . Dalam bahaya
Definisi kombinator Y dalam F # adalah let rec y f x = f (y f) x f berharap sebagai argumen pertama beberapa kelanjutan untuk subproblem rekursif. Menggunakan yf sebagai kelanjutan, kita melihat bahwa f akan diterapkan pada panggilan yang berurutan yang dapat kita kembangkan let y f x = f (y...
Dengan adanya fungsi rekursif ganda sewenang-wenang, bagaimana cara menghitung waktu menjalankannya? Sebagai Contoh (dalam pseudocode): int a(int x){ if (x < = 0) return 1010; else return b(x-1) + a(x-1); } int b(int y){ if (y <= -5) return -2; else return b(a(y-1)); } Atau...
Dikutip dari MSDN tentang StackOverflowException : Pengecualian yang dilemparkan ketika tumpukan eksekusi melimpah karena mengandung terlalu banyak panggilan metode bersarang. Too manycukup samar di sini. Bagaimana saya tahu kalau terlalu banyak benar-benar terlalu banyak? Ribuan panggilan...
Saya sudah belajar F # dan itu mulai mempengaruhi bagaimana saya berpikir ketika saya pemrograman C #. Untuk itu, saya telah menggunakan rekursi ketika saya merasa hasilnya meningkatkan keterbacaan dan saya tidak bisa membayangkan itu berakhir pada stack overflow. Hal ini membuat saya bertanya...
Setiap kali ada diskusi tentang bahasa pemrograman baru yang menargetkan JVM, pasti ada orang mengatakan hal-hal seperti: "JVM tidak mendukung optimisasi panggilan balik, jadi saya memprediksi banyak tumpukan yang meledak" Ada ribuan variasi pada tema itu. Sekarang saya tahu bahwa beberapa...
Saya hanya memiliki keraguan dalam pikiran saya. Subrutin berikut (untuk mencari elemen, dalam daftar, misalnya) memiliki pernyataan kembali di akhir: list *search_list(list *l, item_type x) { if (l == NULL) return(NULL); if (l->item == x) return(l); else return( search_list(l->next, x)...
Seperti yang ada saat ini, pertanyaan ini tidak cocok untuk format Tanya Jawab kami. Kami berharap jawaban didukung oleh fakta, referensi, atau keahlian, tetapi pertanyaan ini kemungkinan akan mengundang debat, argumen, polling, atau diskusi panjang. Jika Anda merasa bahwa