A recursive definition, or inductive definition is the expression of a recursive series by a usually smaller value of that same series. It must always contain a base case.
For example, factorial recursion can be understood as:
Or alternatively:
A recursive definition, or inductive definition is the expression of a recursive series by a usually smaller value of that same series. It must always contain a base case.
For example, factorial recursion can be understood as:
Or alternatively: