N! = n × (n − 1)! (for n > 0) or 1 (for n = 0) defines the factorial function using recursion.
This function uses recursion to compute factorials.
Other Word Forms
Origin of recursion
- Late Latin recursiō recursiōn- a running back from Latin recursus past participle of recurrere to run back recur
From American Heritage Dictionary of the English Language, 5th Edition
- From Latin recursiō (“the act of running back or again, return"), from recurrō (“run back; return"), from re- (“back, again") + currō (“run").