«recursion» etiketlenmiş sorular

Neredeyse kuyruk özyinelemesinin nasıl çalıştığını ve bununla normal özyineleme arasındaki farkı anlıyorum. Ben sadece o niye anlamıyorum gelmez onun dönüş adresini hatırlamak yığını gerektirir. // tail recursion int fac_times (int n, int acc) { if (n == 0) return acc; else return fac_times(n - 1, acc * n); } int …

121 c  algorithm  recursion  tail-recursion 

Diyelim ki temel bir özyinelemeli fonksiyonum var: function recur(data) { data = data+1; var nothing = function() { recur(data); } nothing(); } Böyle anonim bir işleve sahipsem bunu nasıl yapabilirim ... (function(data){ data = data+1; var nothing = function() { //Something here that calls the function? } nothing(); })(); Bu …

120 javascript  recursion  scope  anonymous-function 

Bir ana klasördeki alt klasörleri tekrar tekrar gözden geçirmek ve belirli bir dosya türünden bir liste oluşturmak için bir komut dosyası üzerinde çalışıyorum. Komut dosyasıyla ilgili bir sorun yaşıyorum. Şu anda aşağıdaki gibi ayarlanmıştır for root, subFolder, files in os.walk(PATH): for item in files: if item.endswith(".txt") : fileNamePath = str(os.path.join(root,subFolder,item)) …

119 python  list  recursion  os.walk 

Dizin şuna benzer: home/ file1.html file2.html Another_Dir/ file8.html Sub_Dir/ file19.html PHPMyAdmin http://trac.seagullproject.org/browser/branches/0.6-bugfix/lib/other/Zip.php'de kullanılan aynı PHP Zip sınıfını kullanıyorum . Sadece bir dosyadan ziyade bir dizini nasıl sıkıştıracağımı bilmiyorum. Şimdiye kadar sahip olduğum şeyler: $aFiles = $this->da->getDirTree($target); /* $aFiles is something like, path => filetime Array ( [home] => [home/file1.html] => …

118 php  directory  zip  directory-structure  recursion 

... yoksa sadece bir uygulama mı? Bunu profesörümle yaptığım bir tartışma nedeniyle soruyorum: Sınıfta özyinelemeyi kapsamadığımız için bir işlevi yinelemeli olarak çağırma kredimi kaybettim ve benim argümanım bunu örtük olarak öğrenme returnve yöntemlerle öğrendiğimizdir . Burada soruyorum çünkü birinin kesin bir cevabı olduğundan şüpheleniyorum. Örneğin, aşağıdaki iki yöntem arasındaki fark …

116 recursion 

Başlığın da açıkladığı gibi, henüz alay edemediğim çok temel bir programlama sorum var. Tüm (son derece akıllıca) "Özyinelemeyi anlamak için, önce özyinelemeyi anlamalısınız." çeşitli çevrimiçi konulardan yanıtlar hala tam olarak anlamıyorum. Neyi bilmediğimizi bilmemekle karşı karşıya kaldığımızda, yanlış soruları sorma veya doğru soruları yanlış sorma eğiliminde olabileceğimizi anladığımızda, "düşündüğüm" şeyi …

115 function  recursion  language-agnostic 

Birkaç ay önce röportaj hazırlığı için yazdığım bir kod parçası buldum. Yaptığım yoruma göre bu sorunu çözmeye çalışıyordu: Sent cinsinden bir miktar dolar değeri verildiğinde (örneğin, 200 = 2 dolar, 1000 = 10 dolar), dolar değerini oluşturan tüm madeni para kombinasyonlarını bulun. Yalnızca kuruş (1 ¢), beş sent (5 ¢), …

114 algorithm  recursion  puzzle  coin-change 

Aşağıdaki yığın izlemesine sahibim. Bundan hata ayıklama için yararlı bir şey çıkarmak mümkün mü? Program received signal SIGSEGV, Segmentation fault. 0x00000002 in ?? () (gdb) bt #0 0x00000002 in ?? () #1 0x00000001 in ?? () #2 0xbffff284 in ?? () Backtrace stopped: previous frame inner to this frame (corrupt …

113 c  recursion  gdb 

Özyinelemenin kullanıldığı her yerde fordöngü kullanılabilir demek doğru mu? Ve eğer özyineleme genellikle daha yavaşsa, onu fordöngü üzerinden yinelemeyi kullanmanın teknik nedeni nedir? Ve eğer bir özyinelemeyi bir fordöngüye dönüştürmek her zaman mümkünse , bunu yapmanın pratik bir yolu var mı?

109 algorithm  recursion  iteration 

Neden F # ve Ocaml'daki (ve muhtemelen diğer dillerdeki) işlevler varsayılan olarak özyinelemeli değil? Başka bir deyişle, neden dil tasarımcıları aşağıdaki recgibi bir bildirimi açıkça yazmanızı sağlamanın iyi bir fikir olduğuna karar verdi : let rec foo ... = ... ve varsayılan olarak işleve özyinelemeli yetenek vermiyor mu? Neden açık …

104 f#  recursion  ocaml 

Bir sınıftaki bir değişkene erişimi geçersiz kılmak, ancak diğerlerini normal şekilde döndürmek istiyorum. Bunu ile nasıl başarabilirim __getattribute__? Aşağıdakini denedim (bu da ne yapmaya çalıştığımı göstermeli) ancak bir özyineleme hatası alıyorum: class D(object): def __init__(self): self.test=20 self.test2=21 def __getattribute__(self,name): if name=='test': return 0. else: return self.__dict__[name] >>> print D().test 0.0 …

102 python  class  oop  recursion  getattr 

D:\dicTek tek işlemek için tüm bu dosyaları altına almam ve üzerlerinden geçirmem gerekiyor. MATLAB bu tür işlemleri destekliyor mu? PHP, Python gibi diğer betiklerde yapılabilir ...

102 matlab  file  recursion  file-io  directory 

SQL Server'da özyinelemeli kendi kendine birleştirme yapmanın en basit yolu nedir? Bunun gibi bir masam var: PersonID | Initials | ParentID 1 CJ NULL 2 EB 1 3 MB 1 4 SW 2 5 YT NULL 6 IS 5 Ve sadece belirli bir kişiden başlayarak bir hiyerarşi ile ilgili kayıtları …

102 sql  sql-server  recursion  hierarchical-data  self-join 

Bir süredir bir sınıf için Java projesi üzerinde çalışıyorum. Bağlantılı bir listenin uygulamasıdır (burada adı verilir AddressList, adı verilen basit düğümleri içerir)ListNode ). İşin püf noktası, her şeyin yinelemeli algoritmalarla yapılması gerektiğidir. Tek bir yöntemle her şeyi iyi yapabildim:public AddressList reverse() ListNode: public class ListNode{ public String data; public ListNode …

101 java  data-structures  recursion  linked-list 

Mümkün olduğunca az hiyerarşik ağaç yapısına dönüştürmek istediğim bir grup ad-ebeveyn-isim çiftim var. Örneğin, bunlar şu eşlemeler olabilir: Child : Parent H : G F : G G : D E : D A : E B : C C : E D : NULL Hangisinin (a) hiyerarşik ağaç (lar) …

101 php  recursion  tree