[Tutor] Re: Recursion....what are the best situations to use it?

R. Alan Monroe amonroe at columbus.rr.com
Fri Apr 15 00:06:53 CEST 2005


> I know that the Eight Queens puzzle is a good recursion candidate,
> but I don't understand why as yet. I'm still on simple recursion,
> and am just beginning to understand backtracking in a simple
> example, like adding numbers in an array.

If you make a typo when typing an email, do you delete the whole
message and start over? Probably not :^)

With recursion, you can just back up a few steps to the parts that were
known to be working and carry on again from there.

Alan



More information about the Tutor mailing list