Base case
Në shqip: Rasti bazë
ShpjegimiSQ
Çdo funksion rekursiv ka nevojë për një rast bazë — kushtin kur ndalet dhe s'e thërret më veten. Pa të, rekursioni s'mbaron kurrë dhe programi rrëzohet me „stack overflow“.
EnglishEN
Every recursive function needs a base case — the condition where it stops and no longer calls itself. Without one, the recursion never ends and the program crashes with a “stack overflow”.
Si ta mendosh
Si fundi i shkallëve: pa të, do të zbrisje përgjithmonë.
Lexoje në anglisht
Like the bottom of the stairs: without it, you'd keep going down forever.
Shembull kodipython
def numero_mbrapsht(n):
if n == 0: # rasti bazë
print("Nisu!"); return
print(n); numero_mbrapsht(n - 1)