Rekursiv nə vaxt yaxşıdır?

Mündəricat:

Rekursiv nə vaxt yaxşıdır?
Rekursiv nə vaxt yaxşıdır?
Anonim

Rekursiyadan nə vaxt istifadə etməliyəm? Rekursiya daha kiçik, təkrarlanan problemlərə bölünə bilən problemlərin həlli üçün hazırlanmışdır. Bu, çoxlu mümkün budaqları olan və iterativ yanaşma üçün çox mürəkkəb olan şeylər üzərində işləmək üçün xüsusilə yaxşıdır. Bunun yaxşı nümunələrindən biri fayl sistemi vasitəsilə axtarışdır.

Rekursiya yaxşı bir şeydirmi?

Rekursiya kodu qısa və başa düşülən etmək üçün faydalı texnikadır. Bununla belə, o, daha az performanslıdır və quyruq zəngi optimallaşdırılmamış dillərdə stack overflow istisnaları yaradır. Rekursiv və iterativ funksiyalar arasında seçim edərkən istifadə vəziyyətinizi diqqətlə nəzərdən keçirin.

Rekursiyanın faydaları nələrdir?

  • Rekursiya vaxtın mürəkkəbliyini azalda bilər. …
  • Rekursiya aydınlıq əlavə edir və kodu yazmaq və sazlamaq üçün lazım olan vaxtı azaldır. …
  • Rekursiya ağacın keçidində daha yaxşıdır. …
  • Rekursiya yavaş ola bilər. …
  • İterasiya: Funksiya müəyyən edilmiş prosesi şərt uğursuz olana qədər təkrarlayır.

Rekursiyadan nə vaxt qaçmalıyıq?

Ona görə də rekursiyadan ümumi şəkildə qaçınılmalı və yalnız lazımi fikirləşmə və qətiyyən zəruri olduqda ehtiyatla istifadə edilməlidir. Bu qayda birbaşa rekursiyanı yoxlayır (funksiya özünü çağırdıqda).

İterativ və nə vaxt rekursiv istifadə etməliyik?

Əgər zamanın mürəkkəbliyi diqqət mərkəzindədirsə və rekursiv zənglərin sayı çox olarsa, ondan istifadə etmək daha yaxşıdıriterasiya. Bununla belə, zamanın mürəkkəbliyi problem deyilsə və kodun qısalığı problemdirsə, rekursiya ən yaxşı yoldur.

Tövsiyə: