Using python, you must use recursion for every exercise.Write a recursive function called reverse that takes a list as an argument and reverses it.Write a recursive function called search that takes a list that is already in order and a single integer and returns the...