Рекурсивлă функци

Ку терминӑн урӑх пӗлтерӗшсем пур, Рекурсивлă функци (пĕлтерĕшсем) пӑхӑр.

Рекурси́влă фу́нкци (лат. recursio — таврăнни) — хăйĕн çыравĕнче хăйех пур хисеп аргументлă $f(n)$ хисеп функцийĕ. Кунашкал çырав $f(n)$ пĕлтерĕшĕсене $f(n-1),f(n-2),\ldots$ пĕлтерĕшĕсене пĕлни майăн тупма май парать, — математикăлла индукцири пек. Хуть те мĕнле $n$ чухне те пĕлес тесен, хăшпĕр $n$ чухнехине рекурсивлă мар майпа пĕлмелле (сăмахран, $n=0,1$ чухнехине).