Pertanyaan yang diberi tag «recursion»

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 fungsi? Jutaan? Saya berasumsi bahwa itu harus dikaitkan dengan beberapa cara dengan jumlah memori …

15 .net  exceptions  recursion  stackoverflow 

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 sesuatu seperti itu. Metode apa …

15 recursion  big-o  runtime 

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 bahasa, seperti Clojure misalnya, memiliki konstruksi berulang khusus yang …

14 recursion  stack  stackoverflow  tail-call 

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) ); } Saya tidak bisa mendapatkan signifikansi pernyataan pengembalian di …

14 functions  recursion 

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 pertanyaan ini dapat diperbaiki dan mungkin dibuka kembali, kunjungi pusat bantuan …

13 learning  functional-programming  lisp  haskell  recursion 

(perhatikan saya mengajukan pertanyaan di sini karena ini tentang mekanisme konseptualnya, daripada masalah pengkodean) Saya sedang mengerjakan sebuah program kecil, yang menggunakan urutan angka-angka fibonacci dalam persamaannya, tetapi saya perhatikan bahwa jika saya mendapatkan lebih dari jumlah tertentu ia menjadi sangat lambat, mencari-cari sedikit, saya menemukan sebuah teknik di Haskell …

12 haskell  recursion 

Saya telah mempelajari tentang fungsi rekursif, dan tampaknya, mereka adalah fungsi yang menyebut diri mereka sendiri, dan tidak menggunakan iterasi / loop (jika tidak itu tidak akan menjadi fungsi rekursif). Namun, saat menjelajahi web sebagai contoh (masalah 8-ratu-rekursif), saya menemukan fungsi ini: private boolean placeQueen(int rows, int queens, int n) …

12 java  recursion 

Saya memiliki pemahaman dasar yang baik tentang dasar-dasar C ++, saya juga memiliki pemahaman tentang bagaimana rekursi bekerja juga. Saya menemukan masalah tertentu seperti masalah delapan ratu klasik dan memecahkan Sudoku dengan Backtracking. Saya menyadari bahwa saya cukup tersesat dalam hal ini, saya sepertinya tidak dapat mengalihkan pikiran tentang konsep …

12 c++  recursion 

Rekursi - seperti yang kita semua tahu - adalah salah satu masalah itu - yang membungkus kepala Anda terasa seperti mencapai "tonggak" dalam perjalanan pemrograman Anda. Tetapi ketika benar-benar menggunakannya dalam masalah dunia nyata - mengetahui mekanisme rekursi TIDAK cukup - kita juga harus memahami sifat masalah di mana rekursi …

11 recursion 

Saya melihat di http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/ dan saya melihat bahwa pada implementasinya implementasi rekursif dan berulang dari fungsi faktorial, iteratif sebenarnya membutuhkan waktu lebih lama diberikan n = 1.000. Saya tidak tahu mengapa (dia tidak menjelaskan, tetapi mengatakan bahwa ini adalah latihan untuk pembaca). Maaf atas kebaruan saya untuk semua ini.

11 algorithms  lisp  recursion 

Kadang-kadang dalam wawancara, saya dapat menggunakan rekursi untuk menyelesaikan masalah (seperti menambahkan 1ke integer presisi tak terbatas), atau ketika masalah muncul dengan sendirinya cocok untuk menggunakan rekursi. Terkadang, itu mungkin hanya karena menggunakan rekursi banyak untuk pemecahan masalah, jadi tanpa banyak berpikir, rekursi digunakan untuk menyelesaikan masalah. Namun, apa pertimbangannya …

10 algorithms  recursion 

Saya menerapkan algoritma yang akan menjadi sangat kompleks secara komputasi, dan ingin mencoba memastikan saya tidak melakukan pekerjaan yang tidak perlu. Ada kisi kubik nxnxn, misalnya jika n = 2 ini terdiri dari (0,0,0), (0,1,0), (1,0,0), (1,1,0), (0, 1,1), (0,0,1), (1,0,1), (1,1,1). Dari kisi ini saya akan secara rekursif menghasilkan …

10 algorithms  recursion 

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 6 tahun yang lalu . Apa keuntungan dari rekursi? Beberapa bahasa pemrograman dapat mengoptimalkan rekursi ekor, tetapi, secara umum, …

10 recursion  advantages 

Saya telah membaca beberapa buku dan belajar melalui pengalaman bahwa mengoptimalkan kode ke titik di mana itu tidak dapat dipahami, atau menghasilkan solusi yang sangat cepat tetapi sangat kompleks untuk suatu masalah tidak diinginkan ketika bekerja dalam tim, atau bahkan ketika Anda sedang bekerja sendiri dan harus memahami solusi cerdas …

8 maintenance  teamwork  recursion 

Saya sudah memikirkan masalah ini untuk sementara waktu, dan saya hanya bisa menemukan solusi rekursif tapi saya merasa ada cara pemrograman yang dinamis untuk melakukannya, saya tidak bisa mengatasinya. Apakah ini masalah terkenal yang tidak saya ketahui? T: Diberikan string dan pola, kembalikan jumlah cara unik untuk mencocokkan huruf pola …

7 algorithms  recursion  dynamic-programming