Recursive Functions Homework Help
A recursive function is a function which calls itself somewhere in the function body. Recursive functions are supported in most modern programming languages such as C++.
A language that supports recursion generally takes a system stack for tracking function call and return.
In a recursive function, execution must "drive" calculation to a base case so the recursion will stop. The recursive step is intended to ensure that the computation eventually terminates.