Let us take the example of finding the factorial of a number. Usually we learn about this function based on the arithmetic-geometric sequence which has terms with a common difference between them. T n t n-1 This formula can also be defined as Arithmetic Sequence Recursive Formula.
Recursion is used in a variety of disciplines ranging from linguistics to logic.
F n 1 f n - 5 Where n is the nth term Let us check our recursive formula. A function that calls itself is called a recursive function and this technique is known as recursion. That being said recursion is an important concept. How recursive formulas work.