Pertanyaan yang diberi tag «recursion»

Ketika mulai belajar lisp, saya menemukan istilah ekor-rekursif . Apa artinya sebenarnya?

1695 algorithm  language-agnostic  functional-programming  recursion  tail-recursion 

Sederhananya, apa itu optimasi tail-call? Lebih khusus, potongan kode kecil apa yang bisa diterapkan, dan di mana tidak, dengan penjelasan mengapa?

818 algorithm  recursion  language-agnostic  tail-recursion  tail-call-optimization 

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 …

517 sql  algorithm  recursion  tree  hierarchical-data 

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 :$directory" echo "filename: $i" # echo ${i#*.} extension=`echo "$i" | cut -d'.' …

437 linux  bash  recursion 

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 in comparison. Apakah ini hanya stack overflow? Apakah ada cara …

421 python  recursion 

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 pertama terdaftar di sebelah tanggal dan waktu dari file …

417 linux  recursion  time  filesystems 

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 menemukan apakah ada "pola" atau cara buku teks untuk mengubah …

349 recursion  computer-science  theory  iteration 

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

331 java  recursion  stack-overflow  try-finally 

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 dari file target yang mungkin …

303 string  search  text  powershell  recursion 

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 saya sepertinya, Anda akan selalu dapat memperbaiki …

286 performance  loops  recursion  iteration 

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 tahu. Bantuan apa pun akan sangat dihargai dan akan sangat membantu …

267 recursion  big-o  complexity-theory 

Bagaimana cara mendaftarkan semua file secara rekursif di bawah direktori di Java? Apakah kerangka kerja menyediakan utilitas? Saya melihat banyak implementasi hacky. Tapi tidak ada dari framework atau nio

258 java  file  recursion  java-7  nio 

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 ketika algoritma iterasi sederhana dapat sesuai dengan tagihan. Apakah …

227 performance  algorithm  language-agnostic  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 pertanyaan ini dapat diperbaiki dan mungkin dibuka kembali, kunjungi pusat bantuan untuk …

225 algorithm  recursion  tail-recursion 

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 berikut: test1/file.txt test2/file1.txt test2/file2.txt Kode di atas akan kembali: file.txt file1.txt …

224 linux  unix  recursion  ls