Функсия метавонад ҳар функсияро даъват кунад, аз ҷумла худро. Ин рекурсия аст: функсия масъаларо ба ин тарз ҳал мекунад, ки ҳамон саволро дар бораи пораи хурдтар аз худ мепурсад, то даме ки пора чунон хурд шавад, ки ҷавоб аён бошад.
Намунаи оддитарин ҳисобкунии баръакс аст. Барои аз 3 баръакс шумурдан: «3» гӯед, баъд аз 2 баръакс бишуморед. Дар 0 «Рав!» гӯед ва бас кунед.
countdown(3) чоп мекунад:
Сикл нест. Функсия худро бо адади хурдтар даъват мекунад ва даъвати бо 0 занҷирро қатъ мекунад.
Функсияе, ки ҷавоб бармегардонад
Факториали 5! = 5 · 4 · 3 · 2 · 1 танҳо 5 · 4! аст, ва 4! ин 4 · 3! аст, то 0! = 1. Ҳар даъват боқимондаи корро ба нусхаи хурдтари ҳамин масъала месупорад.
fact(3) то донистани fact(2) тамом шуда наметавонад, ки он fact(1)-ро интизор аст, ва он fact(0)-ро. Охирин фавран ҷавоб медиҳад ва баъд ҷавобҳо бармегарданд: 1, баъд 1 · 1, баъд 2 · 1, баъд 3 · 2. Қадам ба қадам гузаред ва тамошо кунед, ки стеки даъватҳо чӣ тавр калон ва хурд мешавад:
