"Quyruq-recursion" etiketli suallar

Tail recursion funksiyası bir işi yerinə yetirən və sonra özünü çağırır olan bir recursive strategiyadır. "Tail", recursionun funksiyanın ən sonunda olduğu gerçəyini ifadə edir. Bir çoxları, xüsusilə proqramlaşdırma dili tərtib edənlər, bu cür çağırışları yineleyə çevirə bilər, yəni zənglərin sayından asılı olmayaraq, dəstəklənən dillərdə quyruq təkrarlanmadan istifadə edilə bilər.
22
Cavablar

Quyruq recursiyası nədir?

Mən lisp öyrənməyə başlamış olsam da, quyruq-recursiv termini rastladım. Bu nə deməkdir?
29 avqust istədi . '08 saat 6:48 'da
8
Cavablar

Tail zənginin optimallaşdırılması nədir?

Çox sadə, quyruq zənginin optimallaşdırılması nədir? Daha spesifik olaraq, birisi tətbiq oluna biləcək bəzi kiçik kod parçaları göstərə bilər və səbəb olmadıqca səbəbin izahı ilə?
22 noyabrda təyin olundu. '08 saat 09:56 'da
15
Cavablar

Scala dövründən necə çıxmaq olar?

Döngəni necə atmaq olar? (böyük <məhsul) // mən buradan çıxmaq istəmirəm (i <-999 üçün 1 ilə -1) {for (j <-i ilə 1 ilə -1) başqa əgər (product.toString.equals (product.toS ...
30 Aprel tarixində təyin olundu '10 'da 9:34' da
20
Cavablar

Recursion anlama

Məktəbdə recursion anlamaqda ciddi bir problemim var. Bir professor bu barədə danışarkən bunu başa düşürəm, amma özümü sınamaq anı tamamilə beynimə vurur. Bütün gecə Hanoi Towers'i həll etməyə çalışdım və tamamilə ...
04 Mart ayarı '09 saat 23:10 'da
6
Cavablar

Python quyruq təkrarlanmasını optimallaşdırırmı?

Aşağıdakı kod parçasını aşağıdakı səhvlə yerinə yetirməmişəm: RuntimeError: maksimum recursion dərinliyi aşdı, mən quyruq təkrarlama optimallaşdırmasına imkan vermək üçün yenidən yazmağa çalışdım. İnanıram ki, bu kod olmalıdır ...
27 noyabrda təyin olundu. '12 saat 22:53 'da
5
Cavablar

Nə varsa, C ++ kompilyatorları quyruq təkrarı optimallaşdırmasını edir?

Mənə elə gəlir ki, həm C və C ++ da quyruq təkrarlanmasının optimallaşdırılması üçün yaxşı işləyəcək, amma diskriminasiya zamanı mən bu optimallaşdırma göstərən çərçivələrin yığını görmürəm. Bu yaxşıdır, çünki yığın mənim çayların necə dərin olduğunu söyləyir ...
29 avqust istədi . '08 saat 10:35 'da
7
Cavablar

Quyruq təkrar işi necə işləyir?

Nə qədər quyruq təkrarlanma işi və normal normal təkrarlanma arasındakı fərqi dərhal başa düşürəm. Nə üçün yığını geri ünvanını xatırlamağa ehtiyac olmadığını anlayıram. // quyruq recursion int fac_times (int n, int acc) {if (n == 0) ...
20 mart '13 'də saat 11:47' də təyin olundu
5
Cavablar

JVM quyruq zəngini optimallaşdırırmı?

Sitat üçün bu təklifi gördüm: Veb xidməti yaratmaq üçün yaxşı bir funksional dil nədir? Xüsusilə, Scala, əlinizdə olan kompozisiya növlərini məhdudlaşdıran self-recursive funksiyaları istisna olmaqla, quyruq zəngindən istisna deyil ...
20 Sentyabrı təyin etdi '08 'də 0:35' da
6
Cavablar

Kuyruklar Javascript mühərrikləri üçün optimaldır?

Mən Javascript-da həyata keçirilmiş bir quyruğun təkraredici yoluxma alqoritmim var və istənilən (bütün) brauzerlər istisna edə bilirmi bilmək istərdim.
set 07 Sep '10 saat 19: 26 'da
5
Cavablar

Nail / C # kuyruğu recursion üçün optimallaşdırılmış deyildir?

Hansı dilləri quyruq təkrarlanmasını optimallaşdırmaq üçün bu sualları tapdım. Niyə C # mümkündürsə quyruq təkrarlanmasını optimallaşdırmır? Xüsusi hal üçün, bu metodun bir loopa (Visual Studio 2008 32-bit, əgər varsa) optimize edilməməsi ...
29 yanvar təyin etdi '09 saat 15.20 'də
5
Cavablar

Ruby Tail Zəng Optimallaşdırma Performansı mu?

Funksional dillər bir çox problemi həll etmək üçün təkrarlanmanın istifadəsinə gətirib çıxarır, belə ki, onların çoxu Tail Call Optimization (TCO) optimallaşdırmasını həyata keçirir. TCO başqa funksiyadan funksiyaları çağırır (və ya özü, bu halda bu funksiya ...
Mayın 5-də saat 15: 30-da təyin olundu
2
Cavablar

Niyə təkrarlanan çağırış StackOverflow-a yığının müxtəlif dərinliklərində səbəb olur?

Mən quyruq çağırışlarının C # tərtibçisi tərəfindən necə istifadə edildiyi barədə praktiki sualları anlamağa çalışdım. (Cavab: Bu belə deyildir, amma 64-bit JIT (s) TCE (quyruq zəng aradan qaldırmaq) edər, məhdudiyyətlər tətbiq olunur.) Beləliklə, bir az test yazdım ...
27 noyabrda təyin olundu. '13 saat 17:58 'da
4
Cavablar

Haskellin təkrarlanan optimallaşdırma varmı?

Bu gün unixdə "vaxt" əmrini tapdım və Haskelldə quyruq recursive və normal recursiv funksiyalar arasında iş müddəti fərqini yoxlamaq üçün istifadə edəcəyimi düşündüm. Aşağıdakı funksiyaları yazdım: - recursiv ...
24 oct. '12 saat 5:55 'də
9
Cavablar

Funksional proqramlaşdırma. Nəzarətə çox diqqət yetirilir, niyə?

Funksional proqramlaşdırma ilə tanış oldum [FP] (Scala istifadə). Mənim ilkin məlumatımdan çıxan bir şey, FP-lərin təkrarlanmasına çox asılıdır. Həm də, təmiz FP'lərdə, bir itera etmək üçün yeganə yoldur ...
30 Sentyabr müəyyən '12 saat 10:42 'da
2
Cavablar

F # vs OCaml: yığma daşqın

Son zamanlarda Python programcıları üçün F # haqqında bir təqdimat tapdım və onu gördükdən sonra qarışqa buludunun həllini müstəqil olaraq həll etməyə qərar verdim. Düz qarışıqda hərəkət edə biləcək bir qarışqa var.
24 sep qoydu . '11 saat 13:57 'da