அல்கோரிதம்recursion

Recursion Fundamentals — அடிப்படை

TT
Testlaa Team
May 14, 20261 min read

சுயமுறை — சிறு நிகழ்வுகள்; அடி வழக்கு; அழைப்பு அடுக்கு.

உண்மை உலகில் இது ஏன் முக்கியம்?

கோப்பு மரம்; AST; சார்பு பிரிப்பு.

மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)

ஒவ்வொரு அழைப்பும் அடிக்கு நகர்தல்; Python வால் சுயமுறை இல்லை.

Pythonில் முயற்சி செய்வோம்

def fact(n: int) -> int:
    return 1 if n <= 1 else n * fact(n - 1)


print(fact(5))

பொதுவான தவறுகள்

  • அடி வழக்கு இழப்பு.
  • ஒவ்வொரு நிலையிலும் முழு சுற்று.

முக்கிய பாடங்கள்

  • ஆழம்>1000 → சுற்று.
  • T(n) எழுது.

Tags:

Recursion & backtrackingPythonமாணவர்கள்