Using recursion as opposed to fold for some of the simpler examples.