Recursion
Në shqip: Rekursion
ShpjegimiSQ
Rekursioni ndodh kur një funksion e thërret veten, çdo herë me një problem pak më të vogël, derisa arrin një rast aq të thjeshtë sa ta zgjidhë menjëherë. Pa këtë „rast bazë“, funksioni do të vazhdonte pafundësisht.
EnglishEN
Recursion is when a function calls itself, each time with a slightly smaller problem, until it reaches a case simple enough to solve right away. Without that “base case”, it would go on forever.
Si ta mendosh
Si kukullat ruse: hap njërën dhe brenda ka një më të vogël, e brenda saj një edhe më të vogël — derisa arrin te më e vogla, që nuk hapet më.
Lexoje në anglisht
Like Russian nesting dolls: open one and there's a smaller one inside, and a smaller one inside that — until you reach the tiniest, which doesn't open.
Shembull kodipython
def faktoriel(n):
if n == 1:
return 1 # rasti bazë
return n * faktoriel(n - 1)
print(faktoriel(5)) # 120