Rekursiyanı çaşdırıcı edən nədir? Əsas səbəb odur ki, yerli dəyişənlərin müxtəlif qiymətləri ilə eyni funksiyaya baxırıq . Rekursiv funksiyanın rekursiv funksiyasını təhlil edərkən hazırda hansı girişdən istifadə olunduğuna əmin olmaq çox vacibdir. μ-rekursiv funksiyalar (və ya ümumi rekursiv funksiyalar) təbii ədədlərin sonlu dəstələrini qəbul edən və qaytaran qismən funksiyalardır. tək natural ədəd. Onlar ilkin funksiyaları özündə birləşdirən və kompozisiya, primitiv rekursiya və μ operatoru altında bağlanan qismən funksiyaların ən kiçik sinfidir. https://en.wikipedia.org › wiki › General_recursive_function
Ümumi rekursiv funksiya - Wikipedia
Rekursiyanı öyrənmək çətindir?
Lakin başqa çox güclü idarəetmə strukturu var: rekursiya. Rekursiya kompüter elmində ən vacib ideyalardan biridir, lakin bu, adətən proqramlaşdırmanınbaşa düşməsi çətin hissələrindən biri kimi qəbul edilir. Kitablar onu tez-tez təkrarlanan idarəetmə strukturlarından çox gec təqdim edir.
Rekursiya niyə yaxşı deyil?
Pis. İmperativ proqramlaşdırma dillərində əksər hallarda rekursiv funksiyalardan qaçınmaq lazımdır (zəhmət olmasa, bunun 100% doğru olmadığına dair nifrət məktubu göndərməyin). Rekursiv funksiyalar təkrarlanan analoqlarından daha az effektivdir. Bundan əlavə, onlar yığının daşması təhlükəsinə məruz qalırlar.
Rekursiya ilə bağlı problem nədir?
Rekursiyadırfunksiyanın tapşırığı yerinə yetirmək üçün tapşırığın bəzi hissəsi ilə özünü çağırdığı alqoritmik texnika. Rekursiv funksiya problemi həll edilə bilən nöqtəyə qədər sadələşdirmək cəhdi ilə özünü problemin daha sadə versiyasına çağırır.
Rekursiya niyə bu qədər güclüdür?
Rekursiya ilə siz digər proqramçıların kodunuzu daha asan başa düşə biləcəyi əlavə fayda əldə edirsiniz – bu, həmişə yaxşı bir şeydir. Düzünü desək, rekursiya və iterasiya hər ikisi eyni dərəcədə güclüdür. İstənilən rekursiv həll yığınla iterativ həll kimi həyata keçirilə bilər.
