Ռեկուրսիա - սա ինչ Ռեկուրսիա ծրագրավորում (Օրինակներ)

Ռեկուրսիա են հետաքրքիր միջոցառումներ է իրենց համար, այլ նրանք են ծրագրավորումն առանձնակի կարեւորել է որոշ դեպքերում. Համար առաջին անգամ կանգնեց նրանց հետ, բավականին մեծ թվով մարդիկ ունեն իրենց հասկանալու խնդրի. Դա պայմանավորված է մի հսկայական դաշտ հնարավոր օգտագործման ժամկետով, կախված համատեքստից, որի «ռեկուրսիա», որն օգտագործվում է: Բայց դա հույս հայտնեց, որ այս հոդվածը կօգնի խուսափել հնարավոր թյուրիմացություններից ու շփոթմունքը:

Ինչ է «ռեկուրսիա» ընդհանրապես.

Բառը "ռեկուրսիա» ունի մի շարք արժեքների, որոնք կախված են տարածաշրջանում, որտեղ այն կիրառվում է: Ունիվերսալ նշման հետեւյալն է: ռեկուրսիա - սա սահմանումը պատկերները, նկարագրություններ օբյեկտների կամ գործընթացների մեջ իրենց օբյեկտները: նրանք հնարավոր է միայն այն դեպքերում, երբ օբյեկտը մաս է կազմում ինքն իրեն: Յուրովի այն սահմանում է recursive մաթեմատիկա, ֆիզիկա, ծրագրավորում, եւ մի շարք այլ գիտական առարկաներից: Գործնական կիրառումը գտնվում է տեղեկատվական համակարգերի եւ ֆիզիկական փորձերի.

Ինչ է նշանակում ռեկուրսիա ծրագրավորման.

Ռեկուրսիվ իրավիճակները կամ ռեկուրսիա ծրագրավորման, որը կոչվում է պահեր, երբ ընթացակարգը կամ ծրագիրը գործառույթը կոչ է անում իրեն: Որքան էլ տարօրինակ է նրանց համար, ովքեր արդեն սկսել է սովորել ծրագրավորման, քանի որ դա կարող է հնչի, որեւէ արտառոց բան չի դրա մասին: Հիշեք, որ ռեկուրսիա - դա ոչ թե դժվար է, եւ որոշ դեպքերում նրանք փոխարինել ցիկլեր. Եթե ձեր համակարգիչը ստեղծել ճիշտ է զանգահարել մի ընթացակարգ կամ գործառույթը, նա պարզապես սկսում է իրականացնել նրան.

Ռեկուրսիա կարող է լինել որոշակի կամ անսահման. Է նախ կանգնեցրել իրեն պատճառը, դա պետք է լինի նաեւ պայմանները դադարեցման: Այս նվազումը արժեքը կարող է լինել փոփոխական, եւ երբ այն հասնում է որոշակի արժեք, եւ դադարեցնել կանչի ավարտը ծրագրային / անցում է հետագա օրենսգրքի, կախված կարիքների հասնելու համար որոշակի նպատակներ: Ըստ անսահման Ռեկուրսիա ենթադրում է, որ այն կարող է կոչվում, կաշխատի, քանի դեռ մեկ համակարգչի կամ ծրագրի, որտեղ այն գործում է:

Հնարավոր է նաեւ, որ կազմակերպությունը դժվար ռեկուրսիա օգտագործելով երկու գործառույթները: Ենթադրենք կան Ա եւ Բ Ա ունի գործառույթ է ձեր ծածկագրի զանգի B, եւ B, իր հերթին, նշում է, որ անհրաժեշտ է համակարգչի կատարելու ՀԱՄԱԼԻՐ Ա ռեկուրսիա - մի ելք համալիր շարքի տրամաբանական իրավիճակների համար համակարգչային տրամաբանության:

Եթե ընթերցողը այդ գծերի ուսումնասիրվել ծրագրավորման ցիկլեր, դա երեւի արդեն նկատել նրանց միջեւ նմանություններ եւ ռեկուրսիա: Ընդհանուր առմամբ, նրանք կարող են, ըստ էության, կատարել նման կամ նույնական առաջադրանքներ. Օգնությամբ ռեկուրսիա հարմար է անել սիմուլյացիա աշխատանքը ցիկլը. Սա հատկապես օգտակար է, որտեղ ցիկլեր իրենք են օգտագործում չէ, շատ հարմար է: Վարորդական ծրագրային իրականացումը չէ, շատ տարբեր է տարբեր բարձր մակարդակի ծրագրավորման լեզուների. Դեռ Ռեկուրսիա է «Պասկալ» եւ ռեկուրսիա ի C կամ այլ լեզվով ունի իր առանձնահատկությունները: Նա կարող է հաջողությամբ իրականացվել է ցածր մակարդակի լեզուներով, ինչպիսիք են «assembler», բայց դա ավելի խնդրահարույց եւ ժամանակատար.

ծառ Ռեկուրսիա

Ինչ է «ծառ» - ի ծրագրավորման. Դա մի վերջավոր բազմություն, որը բաղկացած է առնվազն մեկ հանգույցի, որը,

1. Ունի նախնական հատուկ հանգույց, որը կոչվում է արմատը ամբողջ ծառից.
2. Իսկ մնացած հանգույցների են այն գումարով, որը տարբերվում է զրո, ջլատել ենթաբազմությունների, միեւնույն ժամանակ, նրանք նույնպես մի ծառ: Բոլոր նման ձեւերը կազմակերպության կոչ է արել subtrees է գլխավոր տոնածառի:

Այլ կերպ ասած `ծառերը պարունակել subtrees, որոնք պարունակում են ավելի շատ ծառեր, սակայն փոքր թվերով, քան նախորդ ծառից. Այս շարունակվում է մինչեւ մեկը հանգույցների հնարավոր կլինի առաջ շարժվել, եւ դա նշանակում է, որ ավարտին է ռեկուրսիա: Կա եւս մեկ նրբություն մասին diagramming սովորական աճում է ներքեւից վերեւ, եւ նրանք, որոնք կազմված են ծրագրավորման հակառակը: Կայքեր, որոնք չունեն շարունակությունը, որը կոչվում է վերջնական հանգույցների. Հարմարության համար նշում, եւ հեշտ օգտագործման, ծագումնաբանական տերմինաբանության (նախնիներին, երեխա):

Ինչու է այն օգտագործվում է ծրագրավորման.

Նրա օգտագործումը ռեկուրսիա ծրագրավորման հայտնաբերվել է մի շարք բարդ առաջադրանքներ. Եթե ցանկանում եք կատարել միայն մեկ զանգ, ավելի հեշտ է օգտագործման ինտեգրման ցիկլի, բայց երբ երկու կամ ավելի կրկնողություններից խուսափելու համար chaining եւ կատարել դրանք իրականացնել ձեւով մի ծառի, եւ ռեկուրսիվ իրավիճակներ կիրառել: Լայն դասի խնդիրների կազմակերպումը հաշվողական գործընթացը այս կերպ է լավագույն առումով ռեսուրսի սպառման. Այսպիսով, ռեկուրսիա է «Պասկալ» կամ որեւէ այլ բարձր մակարդակի ծրագրավորման լեզու է, գործառույթ կամ ընթացակարգ կոչ է պայմաններին, անկախ թվի արտաքին զանգերի: Այլ կերպ ասած, ծրագիրը կարող է լինել միայն մեկը կոչ է ենթածրագիր, բայց դա կլինի մինչեւ որոշակի կանխորոշված TORQUE. Որոշ առումներով, դա անալոգային հանգույց իր օգտագործման հատկանիշներով:

Տարբերությունները Ռեկուրսիա տարբեր ծրագրավորման լեզուներով

Չնայած ընդհանուր դիագրամ է իրականացման եւ կոնկրետ կիրառման յուրաքանչյուր առանձին դեպքում, ռեկուրսիա ծրագրավորման ունի իր առանձնահատկությունները: Սա կարող է հանգեցնել դժվարությունների որոնման համար պահանջվող նյութական. Բայց միշտ հիշեք `եթե ծրագրավորման լեզու, մի ֆունկցիա կամ ընթացակարգը, հետեւաբար, Զանգահարեք ռեկուրսիա - դա իրագործելի է: Սակայն դրա առավել էական տարբերություններ առաջանում են, երբ, օգտագործելով ցածր եւ բարձր ծրագրավորման լեզուներով. Սա հատկապես ճշմարիտ հնարավորությունները ծրագրի իրականացման համար: Կատարումը կլինի ի վերջո կախված է նրանից, թե խնդիր է դրված, դրան համապատասխան եւ գրավոր ռեկուրսիա: Գործառույթները եւ ընթացակարգերը, որոնք օգտագործվում են տարբեր են, սակայն դրանց նպատակը միշտ նույնն է, կատարել է իրենց անվանում են.

Ռեկուրսիա - դա հեշտ. Քանի որ հեշտ է հիշել, որ հոդվածի բովանդակությունը:

Սկսնակների համար հասկանալ, թե դա կարող է լինել բարդ է, առաջին, այնպես որ դուք պետք է օրինակներ, ռեկուրսիա, կամ առնվազն մեկը. Հետեւաբար, դուք պետք է տալ մի փոքր օրինակ է առօրյա կյանքում, որը կօգնի հասկանալ էությունը այս մեխանիզմի նպատակներին հասնելու համար է ծրագրավորման. Վերցրեք երկու կամ ավելի հայելիներ, տեղադրել դրանք այնպես, որ մեկ ցուցադրման բոլոր մնացած. Կարելի է նկատել, որ հայելիներ արտացոլում իրեն բազմիցս, ստեղծել ազդեցություն անվերջություն: Այստեղ ռեկուրսիա - է, պատկերավոր ասած, արտացոլումը (որը շատ): Ինչպես դուք կարող եք տեսնել, հեշտ է հասկանալ, որ դա ցանկանում. Ուսումնասիրությունը ծրագրավորման նյութերի, ապա մենք կարող ենք տեսնել, որ ռեկուրսիայից - դա նաեւ շատ հեշտ է doable խնդիրը: