Apa itu rekursi ekor?
Ketika mulai belajar lisp, saya menemukan istilah ekor-rekursif . Apa artinya
1695
Rekursi adalah semacam pemanggilan fungsi di mana suatu fungsi memanggil dirinya sendiri. Fungsi semacam itu juga disebut fungsi rekursif. Rekursi struktural adalah metode penyelesaian masalah di mana solusi untuk masalah tergantung pada solusi untuk contoh yang lebih kecil dari masalah yang sama.
Ketika mulai belajar lisp, saya menemukan istilah ekor-rekursif . Apa artinya
Sederhananya, apa itu optimasi tail-call? Lebih khusus, potongan kode kecil apa yang bisa diterapkan, dan di mana tidak, dengan penjelasan
Asumsikan Anda memiliki tabel datar yang menyimpan hierarki pohon yang dipesan: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1.1' 2 10 5 'Node 2.1' 3 10 6 'Node 1.2' 1 20 Berikut diagram, di mana kita miliki [id] Name. Root node 0 bersifat fiksi. [0]...
Saya mencoba untuk menemukan semua file dengan ekstensi spesifik dalam direktori dan subdirektori dengan bash saya (Rilis LTS Ubuntu Terbaru). Inilah yang ditulis dalam file skrip: #!/bin/bash directory="/home/flip/Desktop" suffix="in" browsefolders () for i in "$1"/*; do echo "dir...
Saya memiliki fungsi rekursif ekor ini di sini: def recursive_function(n, sum): if n < 1: return sum else: return recursive_function(n-1, sum+n) c = 998 print(recursive_function(c, 0)) Ia bekerja hingga n=997, lalu rusak dan dimuntahkan a RecursionError: maximum recursion depth exceeded...
Sistem operasi: Linux Jenis sistem file: ext3 Solusi yang dipilih: bash (script / oneliner), ruby, python Saya memiliki beberapa direktori dengan beberapa subdirektori dan file di dalamnya. Saya perlu membuat daftar semua direktori yang dibangun sedemikian rupa sehingga setiap direktori tingkat...
Saya telah menggunakan rekursi cukup banyak pada pemrograman saya selama bertahun-tahun untuk menyelesaikan masalah sederhana, tetapi saya sepenuhnya sadar bahwa kadang-kadang Anda membutuhkan iterasi karena masalah memori / kecepatan. Jadi, suatu saat di masa lalu saya pergi untuk mencoba dan...
Lihatlah dua metode berikut: public static void foo() { try { foo(); } finally { foo(); } } public static void bar() { bar(); } Menjalankan bar()dengan jelas menghasilkan StackOverflowError, tetapi menjalankan foo()tidak (program sepertinya berjalan tanpa batas). Mengapa...
Saya sudah mulai belajar PowerShell beberapa hari yang lalu, dan saya tidak dapat menemukan apa pun di Google yang melakukan apa yang saya butuhkan, jadi tolong ajukan pertanyaan saya. Saya telah diminta untuk mengganti beberapa string teks menjadi beberapa file. Saya belum tentu tahu ekstensi...
Saya tahu bahwa rekursi kadang-kadang jauh lebih bersih daripada perulangan, dan saya tidak bertanya apa-apa tentang kapan saya harus menggunakan rekursi atas iterasi, saya tahu sudah banyak pertanyaan tentang itu. Apa yang saya minta adalah, adalah rekursi pernah lebih cepat dari lingkaran? Bagi...
Bagaimana cara memutus loop? var largest=0 for(i<-999 to 1 by -1) { for (j<-i to 1 by -1) { val product=i*j if (largest>product) // I want to break out here else if(product.toString.equals(product.toString.reverse)) largest=largest max product } } Bagaimana cara mengubah sarang...
Saya memiliki Midterm Ilmu Komputer besok dan saya perlu bantuan menentukan kompleksitas fungsi rekursif ini. Saya tahu bagaimana menyelesaikan kasus-kasus sederhana, tetapi saya masih mencoba belajar bagaimana menyelesaikan kasus-kasus sulit ini. Ini hanya beberapa contoh masalah yang saya tidak...
Apakah ada hit kinerja jika kita menggunakan loop bukan rekursi atau sebaliknya dalam algoritma di mana keduanya dapat melayani tujuan yang sama? Contoh: Periksa apakah string yang diberikan adalah palindrome. Saya telah melihat banyak programmer menggunakan rekursi sebagai sarana untuk pamer...
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 pertanyaan
Ini mirip dengan pertanyaan ini , tetapi saya ingin memasukkan path relatif ke direktori saat ini di unix. Jika saya melakukan hal berikut: ls -LR | grep .txt Itu tidak termasuk path lengkap. Sebagai contoh, saya memiliki struktur direktori
Saya memiliki potongan kode berikut yang gagal dengan kesalahan berikut: RuntimeError: kedalaman rekursi maksimum terlampaui Saya mencoba untuk menulis ulang ini untuk memungkinkan optimasi rekursi ekor (TCO). Saya percaya bahwa kode ini seharusnya berhasil jika TCO terjadi. def trisum(n,...
Sebagian besar dari para kali , definisi reentrance yang dikutip dari Wikipedia : Suatu program komputer atau rutin digambarkan sebagai reentrant jika ia dapat dipanggil kembali dengan aman sebelum pemanggilannya yang sebelumnya selesai (mis. Ia dapat dijalankan dengan aman secara bersamaan)....
Apakah mungkin untuk memiliki fungsi PHP yang bersifat rekursif dan anonim? Ini adalah upaya saya untuk membuatnya berfungsi, tetapi tidak lulus dalam nama fungsi. $factorial = function( $n ) use ( $factorial ) { if( $n <= 1 ) return 1; return $factorial( $n - 1 ) * $n; }; print $factorial( 5...
Saya membuat skrip cadangan cepat yang akan membuang beberapa database ke dalam struktur direktori yang bagus / rapi dan saya menyadari bahwa saya perlu menguji untuk memastikan bahwa direktori ada sebelum saya membuatnya. Kode yang saya miliki berfungsi, tetapi tampaknya ada cara yang lebih baik...