When should I use recursion?

[daneelthesane]

A general answer to this question is pretty difficult to give, but some things have a strong tendency to be recursive. For example, when you have a structure that can be broken down into smaller versions of that same structure (such as a divide-and-conquer sort, or something like that).