Write recursive functions that solve each of the following problems. Your functions must be recursive -- that is, they should have a base case and, in each recursive call, your problem should be reduced to an identical problem of a smaller size. You should have no loops in your code. Your solutions should not be using built-in functions with the exception of len():

Write a recursive function called "multiply" that finds the product of the numbers from n to m (inclusive) by recursively splitting the list in half and finding the product of the first half of the list then the product of the second half of the list and multiplying them together. The following solution, although it solves the problem, is not acceptable as it does not split the list in half repeatedly:

def multiply(n, m): print(n, m) if n > m: return None if n == m: return m return n * multiply(n+1, m) >>>print(multiply(3, 6)) 360 #this is what would be printed