Recursion - bu nədir? Recursion proqramlaşdırma (Nümunələr)

Recursion özləri maraqlı hadisələr, lakin onlar bəzi hallarda xüsusi əhəmiyyət proqramlaşdırma var. Onlara qarşı ilk dəfə xalqın kifayət qədər çox sayda problemin onların anlaşma ilə var. Bu, "recursion" istifadə edən məzmunundan asılı olaraq, müddəti potensial istifadə böyük bir sahə ilə bağlıdır. Lakin bu maddə mümkün anlaşılmazlıqlar və qarışıqlıq qarşısını almaq üçün kömək edəcək ki, ümid edilir.

ümumiyyətlə "recursion" nə deməkdir?

Sözü "recursion" Bu tətbiq edildiyi bölgədə asılı dəyərlərin bir sıra var. aşağıdakı Universal təyin edir: recursion - obyektlərin özləri bu müəyyən şəkillər, obyektlərin və ya proseslərin təsviri. onlar yalnız obyekt özü bir hissəsidir hallarda mümkündür. öz yolu bu recursive riyaziyyat, fizika, proqramlaşdırma və digər elmi fənlər bir sıra müəyyən edir. praktik tətbiqi informasiya sistemləri və fiziki təcrübələr var.

proqramlaşdırma recursion nə deməkdir?

proseduru və ya proqram funksiyası özü çağırır zaman proqramlaşdırma recursive hallar və ya recursion, anlar çağırıb. görünə bilər bu proqramlaşdırma öyrənmək başladı edənlər üçün qəribə ki, bu barədə qəribə bir şey yoxdur. recursion Unutmayın - bu, çətin deyil, və bəzi hallarda onlar dövründən dəyişin. düzgün müəyyən kompüter proseduru və ya funksiyası zəng, o, yalnız öz keçirmək başlayır.

Recursion məhdud və ya sonsuz ola bilər. Üçün ilk bu da xitam şərtləri olmalıdır özü səbəb dayandı. dəyəri bu azalma dəyişən ola bilər, və müəyyən bir dəyər çatdıqda və müəyyən məqsədlərə nail olmaq üçün ehtiyaclarından asılı olaraq, sonrakı kodu zəng başa proqram / keçid dayandırmaq. sonsuz recursion bu adlanır ki, nəzərdə tutur ki, bir kompüter və ya fəaliyyət göstərdiyi bir proqram kimi uzun işləyəcək.

O, həmçinin iki funksiyaları istifadə edərək təşkilat çətin recursion mümkündür. kompüter məntiq məntiqi vəziyyətlərdə bir kompleks sıra çıxış yolu - orada A və B. A B üçün code zəng bir funksiyası var və B, öz növbəsində, bir kompleks A. recursion yerinə yetirmək üçün bir kompüter üçün ehtiyac göstərir düşünək.

Bu xətlərin oxucu proqramlaşdırma dövründən tədqiq, bu, yəqin ki, artıq onların recursion arasında oxşarlıqlar hiss olunur. Ümumiyyətlə, onlar həqiqətən oxşar və ya eyni vəzifələri yerinə bilər. recursion köməyi ilə simulyasiya iş dövrü etmək rahatdır. özləri istifadə etmək dövründən çox rahat yerdir xüsusilə faydalıdır. proqram həyata keçirilməsinə Sürət müxtəlif yüksək səviyyəli proqramlaşdırma dillərində çox fərqli deyil. Lakin C "Pascal" və recursion və ya başqa dildə recursion öz xüsusiyyətlərinə malikdir. O, uğurla "assembler" kimi aşağı səviyyəli dildə həyata, lakin daha problemli və vaxt aparan ola bilər.

ağac recursion

proqramlaşdırma bir "ağac" nə deməkdir? Bu ən azı bir node ibarət məhdud dəsti:

1. ilkin xüsusi node var, bütün ağac kökü çağırıb.
2. Qalan qovşaqlarının eyni zamanda onlar da bir ağac var, sıfır, aralaşdırmaq alt fərqli məbləğdə var. Təşkilatın Bütün bu formaları əsas ağac subtrees çağırıb.

Başqa sözlə: ağac daha ağac ehtiva subtrees, lakin əvvəlki ağac daha kiçik ədəd ehtiva edir. qovşaqlarının bir hərəkət etmək mümkün olacaq qədər bu davam edir və bu, recursion sonu demək olacaq. Orada diagramming haqqında daha bir nüans var: adi ağaclar alt qədər inkişaf və onlar proqramlaşdırma əksinə tərtib olunur. heç bir davamı var Sites adlı son qovşaqlarının. notation rahatlığı üçün, və istifadə genealoji terminologiya (əcdadları, uşaqlar) rahatlığı üçün.

Bu proqramlaşdırma istifadə olunur Niyə?

proqramlaşdırma recursion Onun istifadə kompleks vəzifələri bir sıra tapıldı. Yalnız bir zəng etmək üçün istəyirsinizsə, daha asan inteqrasiya dövrü istifadə, lakin iki və ya daha çox təkrar chaining qarşısını almaq və bir ağac şəklində həyata keçirilməsi üçün, və recursive hallar tətbiq olunur. problemlərin geniş sinfi üçün bu şəkildə prosesi hesablama təşkili resurs istehlakı baxımından yaxşı deyil. Belə ki, "Paskal" və ya hər hansı digər yüksək səviyyəli proqramlaşdırma dili recursion asılı olmayaraq xarici zənglər sayı şərtlərinə bir funksiyası və ya proseduru zəng edir. Başqa sözlə, proqram subroutine yalnız bir zəng ola bilər, lakin o, müəyyən bir əvvəldən müəyyən tork qədər olacaq. Bəzi hallarda onun istifadə xüsusiyyətləri ilə bir analog loop edir.

müxtəlif proqramlaşdırma dilləri fərqlər recursion

bir həyata keçirilməsi ümumi diaqram və hər bir halda xüsusi proqram baxmayaraq, proqramlaşdırma recursion öz xüsusiyyətlərinə malikdir. Bu tələb material üçün axtarış çətinliklər gətirib çıxara bilər. Amma həmişə unutmayın: proqramlaşdırma dili Buna görə də bir funksiyası və ya proseduru, zəng recursion əgər - bu mümkün deyil. Amma onun ən mühüm fərqlər aşağı və yüksək proqramlaşdırma dilləri istifadə edərkən baş verir. Bu proqram həyata keçirilməsi xüsusilə doğrudur imkanları var. İcra nəticədə ona uyğun və yazılı recursion ilə vəzifə müəyyən edilir asılı olacaq. Funksiyaları və istifadə prosedurları müxtəlif, lakin onların məqsədi həmişə eyni - özləri zəng etmək.

Recursion - bu asandır. Məqalənin məzmunu yadda asan?

başlayanlar ilk çətin ola bilər anlamaq, belə ki, siz recursion nümunələri, və ya ən azı bir lazımdır. Buna görə də, proqramlaşdırma məqsədlərinə nail olmaq üçün bu mexanizmin mahiyyətini anlamaq üçün kömək edəcək gündəlik həyat kiçik bir nümunə vermək lazımdır. Iki və ya daha çox güzgülər edin bütün qalan bir ekran ki, onları yer. Bu güzgülər daimi təsiri yaradan dəfələrlə özünü əks etdirmədiyini görülə bilər. Burada recursion - bu, obrazlı desək, əks (bir çox olan). Gördüyünüz kimi, anlamaq üçün asan, arzulayıram. proqramlaşdırma materialların öyrənilməsi, onda biz recursion edə bilərsiniz - bu, çox asanlıqla da doable vəzifədir.