Recursion

First, recursion will necessarily involve the use of a function, always. Second, that function will make at least one recursive call to itself. Third, even if this seems strange Figure 5.1 shows one of the many practical applications of recursion. Shortly of course, we will see more.