Дар ин функсия b бояд адади бутуни ғайриманфӣ бошад. Барои b = 0 натиҷа 1 аст. Ҳангоми даъват қимати b якто кам мешавад ва ба ҳолати асосӣ наздик мегардад. Барои дараҷаҳои калон дар амал аз оператори ** истифода бурдан қулайтар аст.
Намунаҳои рекурсия дар ҳаёти инсон Такрор шудани як амал худ аз худ рекурсия нест. Масалан, ҳисоб кардани фоизи пасандозро метавон бо давр иҷро кард. Дар барномасозӣ аломати рекурсия даъвати бевосита ё бавоситаи худи функсия мебошад.
Оинаҳои рӯ ба рӯ танҳо барои тасаввур кардани такрори тасвир мисоли аёнӣ шуда метавонанд.
Инъикосҳои пайдарпай дар ду оинаи муқобил ташбеҳи визуалии худмонандӣ мебошанд; онҳо худи даъвати рекурсивии барнома нестанд.
Машқҳои мустақилона
Агар адади натуралии n дода шуда бошад, ҳамаи ададҳоро аз 1 то n чоп кунед.
Функсияи рекурсивиеро нависед, ки агар адади n дода шуда бошад, ҷамъи ҳамаи ададҳоро аз 1 то n ҳисоб мекунад.