## 8.6. ` `Working out recursive solutions

To solve such problems ask yourself:
"If I had solved the n-1 case could I solve the n case?"
If the answer to this question is positive you proceed
under the outrageous assumption that the
n-1 case has been solved.` `
Oddly enough this often works,
so long as there is some base case
(often when n is zero or one)
which can be treated as a special case.` `

Created by *unroff & hp-tools.*
© by Hans-Peter Bischof. All Rights Reserved (1998).
Last modified: 27/July/98 (12:14)