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

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

Каçăсем

• IBM developerWorks: Mastering recursive programming — (акăлч.)