Without looking at the definitions from the standard prelude, define the following library functions using recursion:

Note: most of these functions are in fact defined in the prelude using other library functions, rather than using explicit recursion.