Recursion - ин чӣ аст? барномасозӣ Recursion (Намунаҳои)

Recursion чорабиниҳои шавқовар дар худ доранд, вале онҳо дар барномањои аҳамияти махсус дар баъзе мавридҳо мебошанд. Барои нахустин бор муқобилат бо онҳо, як қатор хеле зиёди одамон бо ақли худ проблема доранд. Ин аст сабаби ба як майдони бузурги истифодаи эҳтимолии мӯҳлати, вобаста ба матни, ки дар он «recursion» истифода бурда мешавад. Аммо аз он умед аст, ки ин мақола кӯмак мекунад, ки ба пешгирӣ нофаҳмӣ имконпазир ва изтироб овард.

ба «recursion« умуман, кадом аст?

Калимаи «recursion" дорои як қатор арзишҳои, ки дар ин минтақа, ки дар он ба он истифода бурда мешавад вобаста аст. нишона Universal чунин аст: recursion - тасвирҳо ба ин таъриф, дар тавсифи объектњои ё равандҳо дар объектҳои худ. онҳо танҳо дар ҳолатҳое, ки объекти як қисми худи аст, имконпазир аст. Дар роҳи худ ба он математика рекурсиви, физика, барномасозӣ, ва як қатор дигар фанҳои илмӣ муайян мекунад. Ба ариза амалӣ аст, ки дар системаҳои иттилоотӣ ва таҷрибаҳо ҷисмонӣ ёфт.

Аз чӣ маълум аст recursion дар барномарезии маъно дорад?

ҳолатҳои рекурсиви ё recursion дар барномасозӣ, даъват лаҳзаҳои ҳангоми тартиб ё барнома вазифаи худ мехонад. Аммо аҷиб барои касоне, ки шурӯъ кардаанд, ба ёд барномасозӣ, зеро ин метавонад садо аст, ҳеҷ аҷиб дар бораи он вуҷуд дорад. Дар хотир доред, ки recursion - он аст, душвор нест, ва дар баъзе мавридҳо онҳо иваз давраҳои. Агар компютери шумо дуруст барпо даъват тартиби ё вазифа, ӯ танҳо сар ба вай бардоранд.

Recursion метавонад ниҳоӣ ё беохир. Ба аввал худи қатъ сабаб, он низ бояд шароити қатъ мешавад. Ин кам шудани арзиши метавонад тағйирёбанда, ва ҳангоме ки аз он арзиши муайян мерасад, ва қатъ анҷоми занги нармафзор / гузариш ба Кодекси минбаъда, вобаста ба талаботи ба даст овардани маќсадњои муайян. Бо recursion беохир ишора мекунад, ки дар он даъват карда мешавад, кор хоҳад кард, то даме ки як компютер ё барномаи, ки дар он ба он амал мекунад.

Ин ташкилот recursion мушкил бо истифода аз ду вазифаҳо низ имконпазир аст. Фарз мекунем, ҳастанд, A нест ва Б. A дорои функсия занги Рамзи шумо ба $ B ва B, дар навбати худ, ишора ба зарурати компютер барои иҷрои A. recursion мураккаб - як роҳи аз силсилаи комплексии ҳолатҳои мантиқӣ барои мантиқи компютерӣ.

Агар хонандаи ин хатҳои омӯхта давраҳои барномасозӣ, он аст, шояд аллакай пай дар монандиҳо миёни онҳо ва recursion. Дар маҷмӯъ, онҳо дар асл метавонад вазифаҳои монанд ё якхела иҷро. Бо ёрии recursion муносиб ба кор сикли кори моделиронӣ аст. Ин махсусан фоиданок, ки дар давраҳои худ истифода нест, хеле қулай. Ронандагӣ татбиќи нармафзор аст, ки дар забони барномасозии сатҳи баланд гуногун хеле гуногун аст. Вале recursion дар "Паскал» ва recursion дар C ё забони дигар хусусиятњои худро дорад. Вай метавонад бомуваффақият бо забонҳои сатҳи пасти ба монанди «assembler» амалӣ, аммо мушкилоти зиёд ва вақти фурӯбаранда аст.

дарахтони recursion

Як "дарахт" дар барнома чӣ гуна аст? Ин маҷмӯи ниҳоӣ иборат аз ҳадди ақал як гиреҳ аст, ки:

1. Дорад гиреҳ махсуси ибтидоӣ, даъват решаи тамоми дарахт.
2. Дар гиреҳи боқимонда дар ҳаҷми аст, ки ба фарқ аз сифр, subsets disjoint мебошанд, дар айни замон онҳо низ дар як дарахт аст. Ҳамаи чунин шаклҳои ташкилот subtrees аз он дарахт асосӣ номида мешавад.

Ба ибораи дигар: дарахтони дорои subtrees, ки дар таркибашон дарахтон, балки дар теъдоди камтари нисбат ба дарахти гузашта. Ин идома дорад, то яке аз гиреҳи имконпазир мегардад, ки ба ҳаракат дар, ва он дар охири recursion дорад. як nuance бештар дар бораи diagramming вуҷуд дорад: оддӣ дарахтони аз поён то ба воя, ва онҳо ба барномасозии баръакс мегузоранд. Сомонаҳои, ки надоранд, идомаи ном гиреҳи охири. Барои роҳати ѕайди, ва барои осонии истифода истилоҳот genealogical (ниёгони, кӯдакон).

Чаро аз он аст, ки дар барномарезии истифода бурда мешавад?

истифодаи Ӯ дар recursion дар барномарезии аз рўи як ќатор вазифањои мураккаб ёфт. Агар шумо мехоҳед, ки ба танҳо як занг задан, ба осонтар истифодаи сикли ҳамгироӣ аст, аммо вақте ки ду ва ё зиёда такророти барои пешгирӣ chaining ва амалӣ гардонидани онҳо дар шакли як дарахт, ва ҳолатҳои рекурсиви намегардад. Барои синфи васеи масъалаҳои ташкили раванди компютерӣ дар ин роҳ беҳтарин дар робита ба истеъмоли захирањои аст. Ҳамин тариқ, recursion дар «Паскал" ё дигар забони барномасозӣ дар сатҳи баланд аз вазифаҳо ё тартиби даъват ба шароити новобаста аз теъдоди зангҳои беруна аст. Ба ибораи дигар, барномаи метавонад танҳо як даъват ба зерраволи, аммо он то як моменти муъайян муайян бошад. Дар баъзе аз роҳҳои он ҳалқаи аналогӣ бо хусусиятҳои истифодаи он аст.

Тафовут recursion бо забонҳои барномасозӣ гуногуни

Сарфи назар аз диаграмма умумии татбиқи ва барнома аз ҷумла дар ҳар як ҳолати алоҳида, recursion дар барномарезии хусусиятњои худро дорад. Ин метавонад ба мушкилот дар ҷустуҷӯи маводи зарурӣ расонад. Вале ҳамеша дар хотир нигоҳ доред: агар забони барномасозӣ ба функсия ё тартиби, бинобар ин, recursion занг аст - он имконпазир аст. Вале фарќияти назаррас он меоянд, ки ҳангоми истифодаи забонҳои барномасозӣ паст ва баланд. Ин имкониятҳои махсусан ҳақиқӣ амалисозии барномаи мазкур аст. Иҷро ниҳоят оё вазифаи таъин шудааст хоҳад вобаста аст, дар асоси он ва recursion навишта шудааст. Вазифаҳо ва тартиби истифода гуногун мебошанд, лекин нияти Худо аст, ҳамеша ҳамон - кунад худашон меноманд.

Recursion - он осон аст. Тавре ки осон ба ёд мазмуни мақолаи?

Барои шурӯъкунандагон барои фаҳмидани метавонад дар аввал бошад, онро душвор, пас шумо намунаи recursion, ё ҳадди ақал як лозим аст. Аз ин рӯ, шумо бояд намунаи хурди зиндагии ҳаррӯза, ки кӯмак хоҳад кард, то фаҳмидани моҳияти ин механизми ба ноил шудан ба њадафњои дар барнома дод. Андешидани ду ва ё зиёда аз оинаҳои, ҷойгир онҳо, то ки дар як экран ягона ҳамаи дигарон нақл карданд. Он мушоҳида мешавад, ки оинаҳои худи такроран инъикос, фароҳам овардани таъсири абадият. Дар ин ҷо recursion - аст, рамзӣ сухан, ки мулоҳизаҳои (аст, ки бисёр). Тавре ки шумо мебинед, осон ба ақл, он ки кош. Омӯзиши маводи барномасозӣ, пас метавон гуфт, ки recursion дид - он аст, низ хеле ба осонӣ вазифаи doable.