Sometimes, recursion is indirect. Method a calls method b which in turn calls method a which in turn calls b.
Sometimes, you accidentally use recursion when you insert a call to the old method a in an overridden method a, and forget to say super. a();
The usual way to apply recursion is to divide a maxiproblem into two or more miniproblems, solve the minis and combine their solutions to find the answer to the maxiproblem. The recursive aspect means that you apply the same technique to solve the miniproblems: Split them into microproblems, solve the micros and combine their solutions to solve the minis. And the microproblems split into nanoproblems and so on. As the levels descend you eventually arrive at problems that are so small they can be solved by some other means (this is sometimes called the ground case).Each small problem’s solution is passed back to the recursive step that asked for it, where it gets combined with the solutions of other small problems to solve the larger problem.
~ Eric Sosman
This page is posted 
http://mindprod.com/jgloss/recursion.html  
Optional Replicator mirror

J:\mindprod\jgloss\recursion.html  
Please read the feedback from other visitors,
or send your own feedback about the site. Contact Roedy. Please feel free to link to this page without explicit permission.  
Canadian
Mind
Products
IP:[65.110.21.43] Your face IP:[54.144.75.212] 
 
Feedback 
You are visitor number  