Ի՞նչ է ռեկուրսիան։

Ռեկուրսիան այն գործընթացն է, երբ ֆունկցիան ինքն իրեն է կանչում: Ծրագրավորման մեջ, ռեկուրսիվ ֆունկցիան այն ֆունկցիան է, որը ուղղակի կամ անուղղակիորեն կանչում է իրեն: Անվերջ ցիկլից խուսափելու համար, ռեկուրսիվ ֆունկցիան պետք է ունենա հիմնական դեպք (base case), որի ժամանակ նա դադարում է իրեն կանչել:

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

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

Ֆակտորիալի հաշվարկի ռեկուրսային օրինակ:

def factorial(n):
  # Հիմնական դեպք՝ ֆակտորիալը 0-ի համար հավասար է 1-ին
  if n == 0:
    return 1
  # Ռեկուրսիվ դեպք՝ ֆակտորիալը n = n * ֆակտորիալ (n-1)
  else:
    return n * factorial(n - 1)

# Օգտագործման օրինակ
result = factorial(5)
# արդյունքը կլինի 120

Ռեկուրսիայի թերությունները:

• Կարող է շատ հիշողություն սպառել կանչերի բլոկի պատճառով:
• Որոշ խնդիրների համար կարող է լինել ոչ այնքան արդյունավետ, որքան իտերատիվ լուծումները:
• Գլխավոր ռեկուրսիվ կանչերի դեպքում կարող է առաջացնել բլոկի լրացում։