R13.2 Outline, but do not implement, a recursive solution for finding the smallest value in an array.

R13.4 Outline, but do not implement, a recursive solution for sorting an array of numbers. Hint: First find the smallest value in the array.

R13.6 Write a recursive definition of xn, where n 0. Hint: How do you compute xn from xn 1? How does the recursion terminate?

R13.8 Write a recursive definition of n! = 1 2 . . . n. Hint: How do you compute n! from (n-1)!? How does the recursion terminate?