recursive function

logic maths a function defined in terms of the repeated application of a number of simpler functions to their own values, by specifying a base clause and a recursion formula