four recursion objectives the goals for this are as followsto understand that complex problems that may otherwise be difficult to solve may have simple recursive solution to learn how to formulate programs recursively to understand and apply the three laws of recursion to understand recursion as form of iteration to implement the recursive formulation of problem to understand how recursion is implemented by computer system what is recursionrecursion is method of solving problems that involves breaking problem down into smaller and smaller subproblems until you get to small enough problem that it can be solved trivially usually recursion involves function calling itself while it may not seem like much on the surfacerecursion allows us to write elegant solutions to problems that may otherwise be very difficult to program calculating the sum of list of numbers we will begin our investigation with simple problem that you already know how to solve without using recursion suppose that you want to calculate the sum of list of numbers such as[ an iterative function that computes the sum is shown below the function uses an accumulator variable (the_sumto compute running total of all the numbers in the list by starting with and adding each number in the list def list_sum(num_list)the_sum