«recursion» etiketlenmiş sorular

Özyineleme kullanmanın bir döngü kullanmaktan daha iyi olduğu zamanlar vardır ve özgeçmiş kullanmak özyineleme kullanmaktan daha iyidir. "Doğru" olanı seçmek, kaynakları koruyabilir ve / veya daha az kod satırına neden olabilir. Bir görevin döngü yerine özyinelemeyi kullanarak yapabileceği durumlar var mı?

126 recursion  loops 

Özellikle bazı röportajlarda yapılan teknik sorular ve testlerle ilgili bazı röportaj uygulamaları okuyordum ve bir kaç defa tökezledi "Tamam problemi bir süre döngüsüyle çözdün, şimdi yapabilir misin? özyineleme ", veya" Herkes döngü sırasında bunu 100 satırla çözebilir, ancak bunu 5 satır özyinelemeli fonksiyonda yapabilir mi? " vb. Sorum şu, özyineleme …

123 code-quality  recursion 

Okuduklarımdan: Sebep, miras olarak hangi yöntemin gerçekte çağrılacağının belirlenmesi kolay değil. Ancak, neden Java en azından statik yöntemler için kuyruk özyinelemesi optimizasyonu yapmıyor ve statik yöntemleri derleyici ile çağırmanın uygun bir yolunu uygulamıyor? Java neden özyineleme için hiç bir desteğe sahip değil? Burada herhangi bir zorluk olup olmadığından emin değilim. …

92 java  compiler  recursion 

Özyineleme fikri gerçek dünyada pek yaygın değildir. Yani, acemi programcıları için biraz kafa karıştırıcı görünüyor. Her ne kadar sanırım, yavaş yavaş bu konsepte alıştılar. Öyleyse, fikri kolayca kavramaları için ne güzel bir açıklama olabilir?

74 recursion 

Bunlar arasındaki fark nedir? özyineleme Corecursion Wikipedia'da çok az bilgi var ve bu terimleri açıklayan net bir kod yok. Bu terimleri açıklayan çok basit örnekler nelerdir? Düzeltme özyinelemenin ikilisi nasıldır? Herhangi bir klasik corecusive algoritması var mı?

55 algorithms  recursion 

Özyineleme ile ilgili bulabildiğim hemen hemen her makale, faktoring veya Fibonacci Sayılarının örneklerini içerir: Matematik Gerçek hayatta işe yaramaz Bazı ilginç olmayan matematik var mıdır kod öğretme özyineleme örnekler? Böl-ve-fet et algoritmalarını düşünüyorum ama genellikle karmaşık veri yapılarını içerirler.

47 recursion 

Soru Özyinelemeli bir algoritmadan kaynaklanan yığın taşmasını çözmenin olası yolları nelerdir? Örnek Project Euler 14 problemini çözmeye çalışıyorum ve özyinelemeli bir algoritmayla denemeye karar verdim. Ancak, program bir java.lang.StackOverflowError ile durur. Anlaşılır. Algoritma aslında yığının üzerinden geçti çünkü çok büyük bir sayı için bir Collatz dizisi oluşturmaya çalıştım. Çözümler Bu …

44 algorithms  computer-science  recursion  tail-call 

TL; DR: İşlevsel diller özyinelemeyi işlevsel olmayan dillerden daha iyi idare ediyor mu? Şu anda Kod Tamamlandı 2'yi okuyorum. Kitaptaki bir noktada yazar bizi özyineleme konusunda uyarıyor. Mümkün olduğunda kaçınılması gerektiğini ve özyineleme kullanan işlevlerin genellikle döngü kullanan bir çözümden daha az etkili olduğunu söylüyor. Örnek olarak, yazar böyle bir …

41 functional-programming  recursion 

Bir süre döngü özünde bir özyineleme olup olmadığını merak ettim? Sanırım, bir süre döngüsü sonunda kendisini çağıran bir işlev olarak görülebilir. Özyineleme değilse, fark nedir?

37 recursion  loops 

Son zamanlarda Javascript’in işlevsel yönleri ve Scheme ve Javascript arasındaki ilişki hakkında ilk makaleleri okudum (örneğin, http://dailyjs.com/2012/09/14/functional-programming/ ) OO yönleri prototip tabanlı bir dil olan Öz'den miras alınırken, işlevsel bir dildir). Ancak benim sorum daha açık: Javascript'te yineleme ve yineleme performansı hakkında ölçütler olup olmadığını merak ediyordum. Bazı dillerde (tasarım …

24 javascript  functional-programming  recursion 

Bu problem temel olarak algoritmaya, belki de soyut ve daha akademik bir şeye odaklanmaktadır. Örnek bir düşünce sunuyor, ben genel bir yol istiyorum, bu nedenle örnek yalnızca düşünceleriniz hakkında bizi daha net hale getirmek için kullanılır. Genel olarak konuşursak, bir döngü özyinelemeli olarak dönüştürülebilir. Örneğin: for(int i=1;i<=100;++i){sum+=i;} Ve ilgili özyinelemeli: …

23 algorithms  recursion  loops 

Bildiğim kadarıyla, tüm modern zorunlu programlama dilleri, bir prosedürün kendisini çağırabileceği anlamında özyinelemeyi desteklemektedir. Bu her zaman böyle değildi, ancak hızlı bir Google aramasıyla hiçbir zor gerçek bulamıyorum. Benim sorum şu: Hangi diller başlangıçtan itibaren özyinelemeyi desteklemedi ve bu destek ne zaman eklendi?

21 programming-languages  recursion 

F # içindeki Y birleştiricisinin tanımı let rec y f x = f (y f) x f, ilk argüman olarak, özyinelemeli alt problemler için bir miktar devam etmeyi beklemektedir. Yf'yi bir devamı olarak kullanarak, geliştirebileceğimiz gibi f'nin birbirini izleyen çağrılara uygulanacağını görüyoruz. let y f x = f (y f) …

20 f#  recursion  tail-call  continuation 

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 . 5 yıl önce kapalı . Java okullarının tehlikelerinde Joel , Penn'deki deneyimini ve "segmentasyon hatalarının" zorluğunu tartışıyor. Diyor [siz …

20 c  pointers  recursion 

F # öğreniyorum ve C # programlarken nasıl düşündüğümü etkilemeye başlıyor. Bu amaçla, sonucun okunabilirliği geliştirdiğini hissettiğimde özyineleme kullanıyorum ve bunun bir yığın taşmasına dönüşmesini öngöremiyorum. Bu, derleyicilerin özyinelemeli işlevleri eşdeğer özyinelemeli olmayan bir forma otomatik olarak dönüştürüp dönüştüremeyeceğini sormama neden oluyor?

15 programming-languages  compiler  recursion