«recursion» etiketlenmiş sorular

MSDN'den StackOverflowException hakkında alıntı : Çok fazla iç içe yöntem çağrısı içerdiğinden, yürütme yığını taşdığında atılan kural dışı durum. Too manyburada oldukça belirsiz. Çok fazla kişinin gerçekten çok fazla olduğunu nasıl bilebilirim? Binlerce işlev çağrısı? Milyonlarca? Bilgisayardaki bellek miktarıyla bir şekilde ilişkili olması gerektiğini varsayıyorum, ancak kabaca doğru bir büyüklük …

15 .net  exceptions  recursion  stackoverflow 

Herhangi bir keyfi olarak çift özyinelemeli işlev verildiğinde, çalışma süresi nasıl hesaplanır? Örneğin (sözde kodda): int a(int x){ if (x < = 0) return 1010; else return b(x-1) + a(x-1); } int b(int y){ if (y <= -5) return -2; else return b(a(y-1)); } Ya da bu çizgiler boyunca bir …

15 recursion  big-o  runtime 

Her seferinde JVM'yi hedefleyen yeni bir programlama dili hakkında bir tartışma var, kaçınılmaz olarak insanlar şöyle şeyler söylüyor: "JVM kuyruk arama optimizasyonunu desteklemediğinden, çok sayıda patlayan yığın öngörüyorum" Bu tema üzerinde binlerce varyasyon var. Şimdi biliyorum ki, örneğin Clojure gibi bazı dillerde kullanabileceğiniz özel bir tekrar yapısı vardır. Anlamadığım şey: …

14 recursion  stack  stackoverflow  tail-call 

Aklımda sadece bir şüphe vardı. Aşağıdaki alt yordamın (örneğin, bir listedeki bir öğeyi aramak için) sonunda bir döndürme ifadesi vardır: list *search_list(list *l, item_type x) { if (l == NULL) return(NULL); if (l->item == x) return(l); else return( search_list(l->next, x) ); } Sonunda dönüş deyiminin önemini alamıyorum (yani arama_listesi (l-> …

14 functions  recursion 

Şu anda olduğu gibi, bu soru Soru-Cevap formatımıza uygun değil. Yanıtların gerçekler, 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 . 6 yıl önce kapalı . …

13 learning  functional-programming  lisp  haskell  recursion 

(soruyu buraya yazıyorum çünkü kodlama probleminden ziyade kavramsal mekaniği ile ilgili) Eşitliğinde bir dizi fibonacci numarası kullanan küçük bir program üzerinde çalışıyordum, ancak belirli bir sayıyı aşarsam acı verici bir şekilde yavaşladığını fark ettim, Haskell'de bir tekniğe rastladım Memoization, kodun şu şekilde çalıştığını gösterdiler: -- Traditional implementation of fibonacci, hangs …

12 haskell  recursion 

Özyinelemeli işlevler üzerinde çalışıyorum ve görünüşe göre, kendilerini çağıran işlevler ve yinelemeleri / döngüleri kullanmıyorlar (aksi takdirde yinelemeli bir işlev olmaz). Ancak, örnekler için internette gezinirken (8-queens özyinelemeli problem), bu işlevi buldum: private boolean placeQueen(int rows, int queens, int n) { boolean result = false; if (row < n) { …

12 java  recursion 

C ++ 'ın temelleri hakkında iyi bir temel anlayışa sahibim, ayrıca özyinelemenin nasıl çalıştığını da anlıyorum. Klasik sekiz kraliçe problemi ve Sudoku'yu Backtracking ile çözme gibi bazı sorunlarla karşılaştım . Bu konuda oldukça kayıp olduğumu fark ettim, sorunu çözmek için özyineleme yığınına geri dönme ve tekrar başlama kavramı etrafında aklımdan …

12 c++  recursion 

Özyineleme - hepimizin bildiği gibi - bu sorunlardan biridir - kafanızı sarmak, programlama yolculuğunuzda bir "kilometre taşı" elde etmek gibi hissettirir. Ancak, gerçek dünya problemlerinde bunu kullanmak söz konusu olduğunda - özyineleme mekaniğini bilmek yeterli DEĞİLDİR - özyineleme en uygun çözümün olduğu problemlerin doğasını da anlamak gerekir. İşte benim sorum …

11 recursion 

Http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/ adresine bakıyordum ve faktöriyel fonksiyonun özyinelemeli ve yinelemeli uygulamalarını uygularken, yinelemenin aslında daha uzun sürdüğünü gördüm verilen n = 1.000. Nedenini anlayamıyorum (açıklamıyor, ancak bunun okuyucu için bir egzersiz olduğunu söylüyor). Bütün bunlara yeniliğim için özür dilerim.

11 algorithms  lisp  recursion 

Bazen görüşmelerde, bir sorunu çözmek için özyineleme kullanabilirim ( 1sonsuz bir kesinlik tamsayı eklemek gibi ) veya sorun kendini özyinelemeyi kullanmaya uygun gösterdiğinde. Bazen, problemi çözmek için özyinelemenin çok fazla kullanılmasından kaynaklanabilir, bu yüzden fazla düşünmeden, sorunu çözmek için özyineleme kullanılır. Ancak, bir sorunu çözmek için özyineleme kullanmanın uygun olduğuna …

10 algorithms  recursion 

Oldukça hesaplama açısından karmaşık olacak bir algoritma uyguluyorum ve gereksiz iş yapmadığımdan emin olmak istiyorum. Bir nxnxn kübik kafes vardır, örneğin n = 2 ise bu (0,0,0), (0,1,0), (1,0,0), (1,1,0), (0, 1,1), (0,0,1), (1,0,1), (1,1,1). Bu kafesden, m noktalarının tüm setlerini tekrar tekrar üreteceğim, şöyle bir şey: solve(set_of_points) { if …

10 algorithms  recursion 

Kapalı . Bu sorunun daha fazla odaklanması gerekiyor . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Soruyu, yalnızca bu yayını düzenleyerek tek bir soruna odaklanacak şekilde güncelleyin . 6 yıl önce kapalı . Özyinelemenin avantajları nelerdir? Bazı programlama dilleri kuyruk yinelemesini optimize edebilir, ancak yine de genel …

10 recursion  advantages