Ի՞նչն է շփոթեցնում ռեկուրսիային: Հիմնական պատճառն այն է, որ մենք դիտարկում ենք նույն ֆունկցիան՝ տեղային փոփոխականների տարբեր արժեքներով : Շատ կարևոր է համոզվել, թե որ մուտքն է ներկայումս օգտագործվում, երբ դուք վերլուծում եք ռեկուրսիվ ֆունկցիայի ռեկուրսիվ ֆունկցիան։ մեկ բնական թիվ ։ Դրանք մասնակի ֆունկցիաների ամենափոքր դասն են, որը ներառում է սկզբնական ֆունկցիաները և փակ է կազմի, պարզունակ ռեկուրսիայի և μ օպերատորի ներքո։ https://en.wikipedia.org › wiki › General_recursive_function
Ընդհանուր ռեկուրսիվ ֆունկցիա - Վիքիպեդիա
Դժվա՞ր է սովորել ռեկուրսը:
Բայց կա ևս մեկ շատ հզոր կառավարման կառուցվածք՝ ռեկուրսիա: Ռեկուրսիան համակարգչային գիտության ամենակարևոր գաղափարներից մեկն է, բայց այն սովորաբար դիտվում է որպես ծրագրավորման ավելի դժվար ընկալելի մասերից մեկը: Գրքերը հաճախ այն ներկայացնում են շատ ավելի ուշ, քան կրկնվող վերահսկման կառուցվածքները:
Ինչու՞ ռեկուրսիան լավ չէ:
Վատը. Հրամայական ծրագրավորման լեզուներում շատ դեպքերում պետք է խուսափել ռեկուրսիվ գործառույթներից (խնդրում եմ, ատելության նամակներ չգրանցեք այն մասին, թե ինչպես դա ճիշտ չէ 100% դեպքերում): Ռեկուրսիվ ֆունկցիաները ավելի քիչ արդյունավետ են, քան իրենց կրկնվող գործընկերները: Բացի այդ, դրանք ենթակա են կույտերի արտահոսքի վտանգներին:
Ի՞նչ խնդիր կա ռեկուրսիայի հետ:
Ռեկուրսիան էալգորիթմական տեխնիկա, որտեղ ֆունկցիան առաջադրանքն իրականացնելու համար կանչում է իրեն առաջադրանքի որոշ մասով: Ռեկուրսիվ ֆունկցիան իրեն կանչում է խնդրի ավելի պարզ տարբերակի վրա՝ փորձելով պարզեցնել խնդիրը մինչև այն հնարավոր լինի լուծել:
Ինչու է ռեկուրսիան այդքան հզոր:
Ռեկուրսիայով դուք նաև ստանում եք հավելյալ առավելություն, որ այլ ծրագրավորողներ կարող են ավելի հեշտությամբ հասկանալ ձեր կոդը, ինչը միշտ էլ լավ բան է: Խստորեն ասած, ռեկուրսիան և կրկնությունը երկուսն էլ հավասարապես հզոր են: Ցանկացած ռեկուրսիվ լուծում կարող է իրականացվել որպես կրկնվող լուծում՝ ստեկով:
