Recursion

A recursive function is defined in terms of base cases and recursive steps. In a base case, we compute the result immediately given the inputs to the function call. In a recursive step, we compute the result with the help of one or more recursive c...