«recursion» etiketlenmiş sorular

Lisp öğrenmeye başlarken kuyruk özyinelemeli terimiyle karşılaştım . Tam olarak ne anlama geliyor?

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

Çok basit, kuyruk çağrı optimizasyonu nedir? Daha spesifik olarak, neden açıklanabileceği, uygulanabileceği ve nerede uygulanmadığı bazı küçük kod parçacıkları nelerdir?

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

Sıralı bir ağaç hiyerarşisini saklayan düz bir tablonuz olduğunu varsayalım: 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 İşte bir şemamız var [id] Name. …

517 sql  algorithm  recursion  tree  hierarchical-data 

Benim bash (Son Ubuntu LTS Release) ile bir dizinde belirli bir uzantısı ve alt dizinleri ile tüm dosyaları bulmaya çalışıyorum. Bir komut dosyasında yazılan budur: #!/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'.' -f2` …

437 linux  bash  recursion 

Burada bu kuyruk özyinelemeli işlevi var: 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)) Kadar çalışır n=997, sadece kırılır ve tükürür a RecursionError: maximum recursion depth exceeded in comparison. Bu sadece bir yığın taşması mı? Etrafında dolaşmanın bir yolu var …

421 python  recursion 

İşletim sistemi: Linux Dosya sistemi türü: ext3 Tercih edilen çözüm: bash (script / oneliner), ruby, python İçinde birkaç alt dizin ve dosyaları ile birkaç dizin var. Her birinci düzey dizini, içinde en son oluşturulan / değiştirilmiş dosyanın tarih ve saatinin yanında listelenecek şekilde yapılandırılmış tüm bu dizinlerin bir listesini yapmak …

417 linux  recursion  time  filesystems 

Basit sorunları çözmek için uzun yıllara dayanan programlamamda özyineleme kullandım, ancak bazen bellek / hız sorunları nedeniyle yinelemeye ihtiyacınız olduğunu tamamen biliyorum. Bu yüzden, çok uzak bir zamanda, ortak bir özyineleme yaklaşımını yinelemeye dönüştürmenin herhangi bir "kalıp" veya ders kitabı yolu olup olmadığını bulmaya çalıştım ve hiçbir şey bulamadım. Ya …

349 recursion  computer-science  theory  iteration 

Aşağıdaki iki yönteme bir göz atın: public static void foo() { try { foo(); } finally { foo(); } } public static void bar() { bar(); } Açık bir bar()şekilde çalışmak bir sonuç verir StackOverflowError, ancak çalışma foo()yapmaz (program süresiz çalışıyor). Neden?

331 java  recursion  stack-overflow  try-finally 

Powershell'i birkaç gün önce öğrenmeye başladım ve google'da ihtiyacım olan şeyi yapan bir şey bulamadım, lütfen soruma katlanın. Bazı metin dizelerini birden çok dosyaya değiştirmem istendi. Mutlaka olası hedef dosyalarının uzantısını bilmiyorum ve onların konumlarını da bilmiyorum. Şimdiye kadar dizine ( get-ChildItem -recurse) özyinelemeye göz atmayı ve get-content ve select-string …

303 string  search  text  powershell  recursion 

Özyinelemenin bazen döngüden çok daha temiz olduğunu biliyorum ve yineleme yinelemeyi ne zaman kullanmam gerektiği hakkında bir şey sormuyorum, zaten bununla ilgili birçok soru olduğunu biliyorum. Sorduğum şey , özyineleme bir döngüden daha hızlı mı? Bana göre, her zaman bir döngüyü iyileştirebilir ve yinelemeli bir işlevden daha hızlı performans göstermesini …

286 performance  loops  recursion  iteration 

Yarın Bilgisayar Bilimi Ara Sınavım var ve bu özyinelemeli işlevlerin karmaşıklığını belirlemek için yardıma ihtiyacım var. Basit vakaları nasıl çözeceğimi biliyorum, ama hala bu zor vakaları nasıl çözeceğimizi öğrenmeye çalışıyorum. Bunlar, çözemediğim örnek sorunlardan sadece birkaçı. Herhangi bir yardım çok takdir edilecektir ve çalışmalarımda çok yardımcı olacaktır, teşekkür ederim! int …

267 recursion  big-o  complexity-theory 

Java'da bir dizin altındaki tüm dosyaları özyinelemeli olarak nasıl listeleyebilirim? Çerçeve herhangi bir fayda sağlıyor mu? Çok çılgın uygulamalar gördüm. Ama çerçeve veya nio'dan hiçbiri

258 java  file  recursion  java-7  nio 

Her ikisinin de aynı amaca hizmet edebileceği algoritmalarda özyineleme yerine bir döngü kullanırsak veya tam tersi olursa bir performans artışı olur mu? Örn: Verilen dizenin palindrom olup olmadığını kontrol edin. Basit bir yineleme algoritmasının faturaya uyduğunu göstermek için özyineleme aracı olarak birçok programcı gördüm. Derleyici ne kullanacağına karar vermede hayati …

228 performance  algorithm  language-agnostic  recursion 

Bu soruya benzer , ancak geçerli dizine göre yolu unix'te eklemek istiyorum. Aşağıdakileri yaparsam: ls -LR | grep .txt Tam yolları içermez. Örneğin, aşağıdaki dizin yapısına sahibim: test1/file.txt test2/file1.txt test2/file2.txt Yukarıdaki kod: file.txt file1.txt file2.txt Standart Unix komutlarını kullanarak geçerli dizine göre yolları dahil etmeyi nasıl sağlayabilirim?

225 linux  unix  recursion  ls 

Şu anda olduğu gibi, bu soru Soru-Cevap formatımıza uygun değil. Yanıtların olgular, referanslar veya uzmanlık tarafından desteklenmesini bekliyoruz, ancak bu soru muhtemelen tartışma, tartışma, oylama veya genişletilmiş tartışma talep edecektir. Bu sorunun çözülebileceğini ve muhtemelen yeniden açılabileceğini düşünüyorsanız, yardım için yardım merkezini ziyaret edin . 7 yıl önce kapalı . …

225 algorithm  recursion  tail-recursion