Pertanyaan yang diberi tag «recursion»

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 dilakukan dengan menggunakan rekursi, bukan …

126 recursion  loops 

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 ", atau" semua orang bisa menyelesaikan ini dengan 100 baris sementara …

123 code-quality  recursion 

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 statis dengan kompiler? Mengapa Java tidak memiliki dukungan …

92 java  compiler  recursion 

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 mudah?

74 recursion 

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 klasik?

55 algorithms  recursion 

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 divide-and-menaklukkan tetapi mereka biasanya melibatkan struktur data yang kompleks.

48 recursion 

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. Algoritma memang meluap tumpukan karena saya mencoba untuk menghasilkan urutan Collatz untuk jumlah yang sangat …

44 algorithms  computer-science  recursion  tail-call 

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 menggunakan rekursi umumnya kurang efektif daripada solusi menggunakan loop. …

41 functional-programming  recursion 

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 bedanya?

37 recursion  loops 

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 Self yang merupakan bahasa berbasis prototyping). Namun pertanyaan saya lebih spesifik: Saya bertanya-tanya apakah ada …

24 javascript  functional-programming  recursion 

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 rekursif. misalnya: for(int i=1;i<=100;++i){sum+=i;} Dan rekursif terkait adalah: int …

23 algorithms  recursion  loops 

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 mendukung rekursi sejak awal dan kapan dukungan itu ditambahkan?

21 programming-languages  recursion 

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 = …

20 f#  recursion  tail-call  continuation 

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 sekolah-sekolah java Joel membahas pengalamannya di Penn dan kesulitan "kesalahan segmentasi". Dia …

20 c  pointers  recursion 

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 apakah kompiler dapat secara otomatis mengonversi …

15 programming-languages  compiler  recursion