Sebuah benang reddit dibesarkan pertanyaan rupanya menarik: Fungsi rekursif ekor dapat dengan mudah diubah menjadi fungsi berulang. Yang lain, dapat ditransformasikan dengan menggunakan tumpukan eksplisit. Bisakah setiap rekursi diubah menjadi iterasi? Contoh (penghitung?) Dalam posting adalah...
Ada beberapa Q & A directional rekursif directional di luar sana, yang semuanya datang ke salah satu solusi berikut: secara manual menambahkan 'kompilasi' HTML berdasarkan kondisi lingkup runtime contoh 1 [ stackoverflow ] contoh 2 [ halaman jsfiddles sudut ] tidak menggunakan arahan sama...
Tolong jelaskan kode sederhana ini: public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); } Saya bingung dengan baris terakhir terutama karena jika n = 5 misalnya, maka fibonacci (4) + fibonacci (3) akan dipanggil dan...
Pertama, Real World Haskell , yang saya baca, mengatakan untuk tidak pernah menggunakan foldldan sebaliknya menggunakannya foldl'. Jadi saya percaya itu. Tapi aku kabur pada saat menggunakan foldrvs foldl'. Meskipun saya dapat melihat struktur bagaimana mereka bekerja secara berbeda diletakkan di...
Tampaknya bagi saya itu akan bekerja dengan sangat baik untuk melakukan optimasi rekursi ekor di C dan C ++, namun saat debugging saya sepertinya tidak pernah melihat frame stack yang menunjukkan optimasi ini. Itu agak bagus, karena tumpukan memberi tahu saya seberapa dalam rekursi itu. Namun,...
Apakah ada cara cepat untuk mendapatkan semua subarrays di mana pasangan nilai kunci ditemukan dalam array multidimensi? Saya tidak bisa mengatakan seberapa dalam array akan. Contoh array sederhana: $arr = array(0 => array(id=>1,name=>"cat 1"), 1 => array(id=>2,name=>"cat 2"),...
Saya telah membuat fungsi yang menemukan semua URL dalam file html dan mengulangi proses yang sama untuk setiap konten html yang ditautkan ke URL yang ditemukan. Fungsinya rekursif dan dapat berjalan tanpa henti. Namun, saya telah membatasi rekursi dengan menetapkan variabel global yang...
Saya sudah lama tidak menulis C, jadi saya tidak yakin bagaimana saya harus melakukan hal-hal rekursif semacam ini ... Saya ingin setiap sel mengandung sel lain, tetapi saya mendapatkan kesalahan di sepanjang baris "bidang 'anak' memiliki tipe tidak lengkap". Ada apa? typedef struct Cell { int...
Bagaimana cara saya menghapus direktori dan seluruh isinya (file dan subdirektori) di
Apakah ada cara untuk membuat defaultdict juga menjadi default untuk defaultdict? (Yaitu default default rekursif tingkat tak terbatas?) Saya ingin dapat melakukan: x = defaultdict(...stuff...) x[0][1][0] {} Jadi, saya bisa melakukannya x = defaultdict(defaultdict), tetapi itu hanya level...
Saya hampir mengerti cara kerja rekursi ekor dan perbedaan antara rekursi itu dan rekursi normal. Saya hanya tidak mengerti mengapa tidak memerlukan tumpukan untuk mengingat alamat pengirimnya. // tail recursion int fac_times (int n, int acc) { if (n == 0) return acc; else return fac_times(n -...
Terkunci . Pertanyaan ini dan jawabannya dikunci karena pertanyaan tersebut di luar topik tetapi memiliki signifikansi historis. Saat ini tidak menerima jawaban atau interaksi baru. Salah satu topik yang tampaknya muncul secara teratur di milis dan diskusi online
Katakanlah saya memiliki fungsi rekursif dasar: function recur(data) { data = data+1; var nothing = function() { recur(data); } nothing(); } Bagaimana saya bisa melakukan ini jika saya memiliki fungsi anonim seperti ... (function(data){ data = data+1; var nothing = function() {...
Saya sedang mengerjakan skrip untuk secara rekursif menelusuri subfolder di folder utama dan membuat daftar dari jenis file tertentu. Saya mengalami masalah dengan skrip. Saat ini ditetapkan sebagai berikut for root, subFolder, files in os.walk(PATH): for item in files: if item.endswith(".txt")...
Direktori itu seperti: home/ file1.html file2.html Another_Dir/ file8.html Sub_Dir/ file19.html Saya menggunakan kelas PHP Zip yang sama yang digunakan di PHPMyAdmin http://trac.seagullproject.org/browser/branches/0.6-bugfix/lib/other/Zip.php . Saya tidak yakin bagaimana cara zip direktori...
... atau itu hanya latihan? Saya menanyakan hal ini karena berdebat dengan profesor saya: Saya kehilangan kredit karena memanggil fungsi secara rekursif atas dasar bahwa kami tidak mencakup rekursi di kelas, dan argumen saya adalah bahwa kami mempelajarinya secara implisit dengan pembelajaran...
Seperti yang dijelaskan judulnya, saya memiliki pertanyaan pemrograman yang sangat mendasar yang belum bisa saya bahas. Menyaring semua (sangat pintar) "Untuk memahami rekursi, Anda harus terlebih dahulu memahami rekursi." balasan dari berbagai utas online saya masih belum cukup mengerti....
Saya menemukan sepotong kode yang saya tulis untuk persiapan wawancara beberapa bulan lalu. Menurut komentar yang saya miliki, itu mencoba menyelesaikan masalah ini: Diberikan beberapa nilai dolar dalam sen (misalnya 200 = 2 dolar, 1000 = 10 dolar), temukan semua kombinasi koin yang membentuk...
Saya memiliki jejak tumpukan berikut. Apakah mungkin untuk mengetahui sesuatu yang berguna dari ini untuk debugging? Program received signal SIGSEGV, Segmentation fault. 0x00000002 in ?? () (gdb) bt #0 0x00000002 in ?? () #1 0x00000001 in ?? () #2 0xbffff284 in ?? () Backtrace stopped: previous...
Saya menemukan pertanyaan ini tentang bahasa mana yang mengoptimalkan rekursi ekor. Mengapa C # tidak mengoptimalkan rekursi ekor, jika memungkinkan? Untuk kasus konkret, mengapa metode ini tidak dioptimalkan menjadi satu loop ( Visual Studio 2008 32-bit, jika itu penting) ?: private static void...