|
|
|
|
|
|
|
If you are not yet familiar with recursion, it is best to see how
recursion works through an example involving a simple
mathematical computation that you already know how to perform
using iteration. Suppose, for example, that you want to write a
function, recursive_power_of_2, that computes the
nth power of 2 recursively.