Yineleme - bu nima? Yineleme dasturlash (misollar)

Mavzu bo'yicha o'zlari qiziqarli voqealar bo'lgan, lekin ular ayrim hollarda alohida ahamiyat dasturiy ta'minot mavjud. ular bilan duch birinchi marta, odamlar juda ko'plab muammolar, ularning aql bor. Bu "Yineleme" ishlatiladi qaysi nuqtai nazardan qarab, muddati salohiyati foydalanish katta maydon bilan bog'liq. Lekin bu maqola mumkin tushunmovchiliklar va tushunmovchiliklarni oldini olish uchun yordam beradi, deb umid qilamiz.

umuman "Yineleme" nima?

so'zi "Yineleme" Unga tegishli bo'lgan mintaqada bog'liq qadriyatlar bir qator bor. quyidagicha Universal ko'rsatish hisoblanadi: Yineleme - ob'ektlar o'zlari bu ta'rifi tasvirlar, ob'ektlar yoki jarayonlar tavsiflari. ular faqat ob'ekt o'zi bir qismidir hollarda mumkin. o'z yo'lida u recursive matematika, fizika, dasturiy ta'minot, va boshqa ilmiy fanlar bir qator belgilaydi. amaliy dastur axborot tizimlari va jismoniy tajribalar topilgan.

dasturlash yineleme nima degani?

tartibi yoki dastur vazifasi o'zini chaqirganlarida dasturlash özyinelemeli vaziyatlar yoki yineleme, lahzalarni chaqirdi. ovoz mumkin, bu kabi dasturlarni o'rganish boshlandi qilganlar uchun g'alati, u haqida g'alati narsa yo'q. Yineleme yodda tuting - bu qiyin emas, va ba'zi hollarda ular ko'chadan o'zgartiring. to'g'ri belgilash kompyuteringiz tartibini yoki funktsiyani chaqirish bo'lsa, u faqat uni oshirish boshlanadi.

Mavzu bo'yicha cheklangan yoki cheksiz bo'lishi mumkin. Birinchi u ham bekor shartlari bo'lishi kerak, o'zini sababini to'xtadi. qiymati, bu kamayish o'zgaruvchan bo'lishi mumkin, va u ma'lum bir yetganda, va ba'zi maqsadlarga erishish uchun ehtiyojlariga qarab, keyingi kodeksiga qo'ng'iroq tugatish dasturi / o'tishni to'xtatish. cheksiz Yineleme u deyilur shama tomonidan, kompyuter yoki bu faoliyat bo'lib, bir dastur sifatida uzoq ishlaydi.

Bu, shuningdek, ikki funktsiyalari yordamida tashkil etish qiyin yineleme mumkin. kompyuter mantiq uchun mantiqiy vaziyatlarda bir qator murakkab chiqish yo'lini - bor A va B. A B uchun kodi qo'ng'iroq bir vazifasi bor va B, o'z navbatida, bir murakkab A. Özyineleme amalga oshirish uchun bir kompyuter uchun zarurligiga ishora deylik.

Ushbu satrlar o'quvchi dasturlash ko'chadan o'rganib bo'lsa, ehtimol, allaqachon ular va özyineleme o'rtasidagi o'xshashlik tushunib etdim. Umuman, ular aslida o'xshash yoki bir xil vazifalarni bajarish mumkin. özyineleme yordamida simulasyon ish tsikli qilish qulay. o'zlari foydalanish ko'chadan emas, balki juda qulay bo'lgan joyda, ayniqsa, foydalidir. dasturiy ta'minot bajarilishini Haydashga turli oliy darajadagi dasturlash tillarida juda boshqacha emas. Biroq C "Paskal" va özyineleme yoki boshqa tilda Yineleme o'z xususiyatlari bor. U muvaffaqiyatli bunday "assembler" deb past darajadagi tillarda amalga oshirilayotgan, lekin u ko'proq muammoli va vaqt oluvchidir mumkin.

Daraxtlar yineleme

dasturlash bir "daraxt" nima? U kamida bir tugun iborat cheklangan to'siq:

1. dastlabki maxsus tugun, butun daraxtning ildiz deb ataladi.
2. Qolgan tugunlari bir vaqtning o'zida ular ham bir daraxt bor, nol, og'riqqa pastki farq qiladi, bir miqdorda bo'ladi. tashkilotning barcha kabi shakllari asosiy daraxt subtrees chaqirdi.

Boshqa so'zlar bilan aytganda: daraxtlar ko'proq daraxt o'z ichiga subtrees, lekin oldingi daraxt kichikroq raqamlar o'z ichiga oladi. tugunlari bir harakat qilish mumkin bo'ladi qadar davom etadi, va bu özyineleme chek anglatadi. U erda diagrammada haqida yana bir nozik farq bo'ladi: oddiy daraxtlar pastdan yuqoriga qarab o'sadi va ular dasturlash aksincha jalb etiladi. hech davomi bor saytlar, deb nomlangan oxirgi tugunlari. namoyish qulaylik uchun, va ishlatish shajaralarini terminologiyasi (ota-bobolari, bolalar) uchun qulaylik.

Bu dasturlash ishlatiladi Nima uchun?

dasturlashning özyineleme Uning foydalanish murakkab vazifalarni bir qator topilgan. Agar faqat bitta qo'ng'iroq qilish bo'lsangiz, oson integratsiya tsikli foydalanish hisoblanadi, lekin qachon ikki yoki undan ko'p qaytariqlar zanjirli oldini olish va bir daraxt shaklida ularning amalga oshirilishini qilish, va özyinelemeli vaziyatlar qo'llaniladi. muammolarni keng sinfi uchun bu tarzda jarayonini hisoblash tashkil resurs iste'moli nuqtai nazaridan eng yaxshi bo'lgan. Shunday qilib, "Paskal" yoki boshqa har qanday oliy darajadagi dasturlash tilida Yineleme qat'i nazar, tashqi qo'ng'iroqlar soni sharoitida bir funktsiya yoki tartibi chaqiruv. Boshqa so'zlar bilan aytganda, dastur yordan uchun faqat bitta qo'ng'iroq bo'lishi mumkin, lekin u ma'lum bir oldindan belgilangan moment qadar bo'ladi. Ba'zi jihatdan uning foydalanish xususiyatlari bilan analog halqa hisoblanadi.

turli xil dasturiy tillarida farqlar Yineleme

bir amalga oshirish, umumiy diagrammasi va har bir individual holatda alohida qo'llash qaramay, dasturlashning Yineleme o'z xususiyatlari bor. Bu talab materiallar izlash qiyinchiliklarga olib kelishi mumkin. Lekin har doim yodda tuting: dasturlash tili shuning uchun funktsiya yoki tartibi, qo'ng'iroq Yineleme bo'lsa - u amal qilishi mumkin. Lekin uning eng muhim farqlar, past va yuqori dasturlash tillari yordamida paydo bo'ladi. Bu dastur amalga oshirish, ayniqsa, haqiqiy imkoniyatlar bo'ladi. Ijro oxir-oqibatda u bilan muvofiq va yozma özyineleme yilda, vazifasi o'rnatilgan yoki yo'qligini bog'liq bo'ladi. Vazifalari va foydalanish tartib farq qiladi, lekin ularning maqsadi har doim bir xil bo'ladi - o'zlarini qo'ng'iroq qilish.

Yineleme - bu oson. maqolaning mazmunini eslash oson?

boshlanuvchilar u birinchi da qiyin bo'lishi mumkin tushunish, shuning uchun siz özyineleme misollar, yoki hech bo'lmaganda bir ehtiyoj. Shuning uchun, siz dasturlashning maqsadlarga erishish uchun, bu mexanizm mohiyatini tushunish uchun yordam beradi kundalik hayoti, bir kichik misol berish kerak. Ikki yoki undan ko'p ko'zgular oling qolgan bitta ko'rsatkichni, shunday qilib, ularni joylashtirish. Bu ko'zgular cheksizlik ta'sirini yaratish, qayta-qayta o'zini aks ko'rish mumkin. Bu erda Yineleme - deb, majoziy ma'noda aytganda, ko'zgudagi (ko'p bo'lgan). Ko'rib turganingizdek, tushunish oson, uni tilayman. dasturlash materiallar o'rganish, keyin biz bu Özyineleme ko'rish mumkin - u juda osonlik bilan ham bajarsa bo'ladigan vazifa hisoblanadi.