Ի՞նչ է ռեկուրսիվ վարքագիծը։

Ֆունկցիա կամ մեթոդ, որը ինքն իրեն է կանչում, կամ ուղղակի, կամ անուղղակիորեն՝ մյուս ֆունկցիաների կանչերի միջոցով:

Օգտագործման օրինակներ:

• Տառատեսակների կառուցվածքների շրջայց (օրինակ՝ ֆայլային համակարգ, UI տարրերի ծառ):
• Խնդիրների լուծում, որոնք կարելի է բաժանել ավելի փոքր ենթախնդիրների՝ նույն տեսակի (օրինակ՝ արագ դասավորում, ֆակտորիալ հաշվարկ):

Մեծ կարևորություն ունեցող կողմեր:

• Հիմնական դեպք (Base Case): պայմանը, որը ավարտում է ռեկուրսիան, կանխում է անսահման ցիկլը:
• Ռեկուրսիվ քայլ (Recursive Step): ֆունկցիայի կանչը փոփոխված արգումենտով, որը մոտենում է հիմնական դեպքին:

Օրինակ՝ ֆակտորիալի հաշվարկ:

func factorial(_ n: Int) -> Int {
    if n == 0 { // Հիմնական դեպք
        return 1
    } else { // Ռեկուրսիվ քայլ
        return n * factorial(n - 1)
    }
}

Առավելություններ:

• Կարդալելիություն որոշ խնդիրների համար:
• Զարդարել լուծումը՝ բարդ խնդիրների համար:

Թերություններ:

• Հնարավոր է՝ stack-ի գերբեռնվածություն՝ խոր ռեկուրսիայի դեպքում:
• Ավելի քիչ արդյունավետ՝ հիշողության և արագության տեսանկյունից՝ ի տարբերություն ինտեգրատիվ լուծումների:

iOS ծրագրավորման մեջ, օրինակ, կարող է օգտագործվել՝ ստեղծելու համար անհատական տեսք, անցնելու գրաֆների միջով կամ տվյալների մշակման համար՝ որոշակի կառուցվածքի տվյալների։