Athfhillteachas a tharlú nuair a ghlaoch feidhm ar í féin chun leagan níos lú den fhadhb chéanna a réiteach. Tá gach athfhillteachas i bhfeidhm go bhfuil cás bunúsach ag teastáil a stopann é agus cás athfhillteach a ghluaiseann i dtreo an chása bhunúsaigh.
An smaoineamh
Bris an fhadhb ina bhfo-fhadhbanna comhionanna níos lú. Brúnn gach glaoch fráma ar an chruach glaoch; baintear iad ar ais trí thúchanna.
Sampla
():
n <= :
n * factorial(n - )
factorial()
