«recursion» etiketlenmiş sorular

Bu günlüğü ( n !) = Θ ( n · log ( n )) göstereceğim . Bir ipucu bir üst ile bağlanmış göstermelidir verildi , n , n ile bağlanmış düşük gösterir ( n / 2) ( n / 2) . Bu bana öyle sezgisel gelmiyor. Neden böyle olsun? Kesinlikle …

218 algorithm  math  recursion  complexity-theory  big-o 

Aşağıdaki hata ile başarısız olan aşağıdaki kod parçası var: RuntimeError: maksimum yineleme derinliği aşıldı Kuyruk özyineleme optimizasyonuna (TCO) izin vermek için bunu yeniden yazmaya çalıştım. Bir TCO gerçekleşmiş olsaydı bu kodun başarılı olması gerektiğine inanıyorum. def trisum(n, csum): if n == 0: return csum else: return trisum(n - 1, csum …

206 python  recursion  stack  stack-overflow  tail-recursion 

Çoğu ait zamanlarda , reentrance tanımı alıntı yapıldığı Vikipedi : Bir bilgisayar programı veya rutini, önceki çağrısı tamamlanmadan önce güvenli bir şekilde yeniden çağrılabiliyorsa (yani eşzamanlı olarak güvenli bir şekilde çalıştırılabilir) evresel olarak tanımlanır . Tekrar girebilmek için bir bilgisayar programı veya rutini: Statik (veya global) sabit olmayan veri içermemelidir. …

199 c++  c  recursion  thread-safety  reentrancy 

Hem özyinelemeli hem de anonim bir PHP fonksiyonuna sahip olmak mümkün mü? Bu benim işe alma girişimim, ama işlev adını geçmiyor. $factorial = function( $n ) use ( $factorial ) { if( $n <= 1 ) return 1; return $factorial( $n - 1 ) * $n; }; print $factorial( 5 …

198 php  recursion  lambda  closures  anonymous-function 

Bazı veritabanlarını güzel / temiz bir dizin yapısına dökecek hızlı bir yedekleme komut dosyası oluşturuyorum ve dizinleri oluşturmadan önce var olduğundan emin olmak için sınamam gerektiğini fark ettim. Sahip olduğum kod çalışıyor, ancak bunu yapmak için daha iyi bir yolu var gibi görünüyor. Baska öneri? [ -d "$BACKUP_DIR" ] || …

191 bash  shell  recursion  subdirectory 

Bir reddit iş parçacığı görünüşte ilginç bir soru getirdi: Kuyruk özyinelemeli işlevler önemsiz bir şekilde yinelemeli işlevlere dönüştürülebilir. Diğerleri, açık bir yığın kullanılarak dönüştürülebilir. Can her yineleme yineleme dönüştürülebilir? Yayındaki (counter?) Örneği çifttir: (define (num-ways x y) (case ((= x 0) 1) ((= y 0) 1) (num-ways2 x y) )) …

181 language-agnostic  recursion  iteration 

Orada aşağıdaki çözümlerden birine inen birkaç popüler özyinelemeli açısal yönerge Q&A vardır: çalışma zamanı kapsam durumuna göre HTML'yi manuel olarak artımlı olarak 'derleyin' örnek 1 [ yığın akışı ] örnek 2 [ açısal jsfiddles sayfası ] bir yönerge kullanmayın, kendini ifade eden bir <script> şablonu kullanın örnek 1 [ google …

178 javascript  recursion  angularjs 

Lütfen bu basit kodu açıklayın: public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); } Özellikle n = 5 ise, o zaman fibonacci (4) + fibonacci (3) çağrılırdı çünkü son satır ile karıştırıyorum ama …

156 java  recursion  fibonacci 

İlk olarak, okuduğum Gerçek Dünya Haskell asla kullanmamayı foldlve kullanmamayı söylüyor foldl'. Bu yüzden ona güveniyorum. Ama ne zaman kullanacağım konusunda foldrpusluyum foldl'. Onların önümde farklı bir şekilde nasıl çalıştıklarının yapısını görebilsem de, "hangisinin daha iyi" olduğunu anlamayacak kadar aptalım. Sanırım her ikisi de aynı cevabı ürettiklerinden hangisinin kullanıldığının önemli …

155 recursion  functional-programming  fold  haskell 

Çok boyutlu bir dizide anahtar değer çiftinin bulunduğu tüm alt dizileri almanın hızlı bir yolu var mı? Dizinin ne kadar derin olacağını söyleyemem. Basit örnek dizi: $arr = array(0 => array(id=>1,name=>"cat 1"), 1 => array(id=>2,name=>"cat 2"), 2 => array(id=>3,name=>"cat 1") ); Key = name ve value = "cat 1" aradığımda …

151 php  arrays  search  recursion 

Bir html dosyasındaki tüm URL'leri bulan ve keşfedilen URL'lere bağlı her html içeriği için aynı işlemi tekrarlayan bir işlev yaptım. İşlev özyinelemelidir ve sonsuzca devam edebilir. Ancak, 100 özyinelemeden sonra özyinelemenin durmasına neden olan genel bir değişken ayarlayarak özyinelemeye bir sınır koydum. Ancak, php bu hatayı döndürür: Ölümcül hata: '100' …

138 recursion  xdebug  php 

Çok uzun zamandır C yazmıyorum, bu yüzden bu tür yinelemeli şeyler yapmaya nasıl devam etmem gerektiğinden emin değilim ... Her hücrenin başka bir hücre içermesini istiyorum, ancak "field 'child" satırları eksik tipe sahip. Naber? typedef struct Cell { int isParent; Cell child; } Cell;

134 c  recursion  struct  typedef 

PHP'de bir dizini ve tüm içeriğini (dosyalar ve alt dizinler) nasıl silebilirim?

133 php  recursion  delete-directory 

Bir varsayılan diktenin aynı zamanda varsayılan diktenin de varsayılan olması için bir yol var mı? (yani sonsuz düzeyde özyinelemeli defaultdict?) Yapabilmek istiyorum: x = defaultdict(...stuff...) x[0][1][0] {} Yani yapabilirim x = defaultdict(defaultdict), ama bu sadece ikinci bir seviye: x[0] {} x[0][0] KeyError: 0 Bunu yapabilecek tarifler var. Ancak, sadece normal …

129 python  recursion  defaultdict 

Kilitli . Bu soru ve cevapları kilitlidir çünkü soru konu dışıdır ancak tarihsel önemi vardır. Şu anda yeni cevapları veya etkileşimleri kabul etmiyor. Posta listelerinde ve çevrimiçi tartışmalarda düzenli olarak ortaya çıkan konulardan biri, Bilgisayar Bilimleri Derecesi yapmanın yararları (veya yokluğu). Negatif parti için defalarca gündeme gelen bir argüman, birkaç …

121 recursion  computer-science