Remember: Parts of a Recursive AlgorithmAll recursive algorithms must have the following:The "work toward base case" is where we make the problem simpler.The recursive call, is where we use the same algorithm to solve a simpler version of the problem.The base case is the solution to the "simplest" possible problem (For example, the base case to adding a list of numbers would be if the list had only one number... thus...