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.

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 index at which that integer appears in the list. If the integer does not appear in the list, return -1.

Write a function called stars that takes a single argument, height, and prints a triangle of stars of that height.

Write a function called gcd that takes two arguments and finds the greatest common divisor between the two.