Before going to learn the recursive formula, let us recall what is a recursive function. A recursive function is a function that defines each term of a sequence using a previous term that is known, i.e. where the next term is dependent on one or more known previous term(s). A recursive function h(x) can be written as:
h(x) = a0h(0) + a1h(1) + ....... + ax-1h(x-1) where ai >= 0 and at least one of the ai > 0
Let us learn the recursive formulas in the following section.
Want to find complex math solutions within seconds?
Use our free online calculator to solve challenging questions. With Cuemath, find solutions in simple and easy steps.