[XSL-LIST Mailing List Archive Home]
[By Thread]
[By Date]
In Chapter 15, theres a nice explaination on Recursion
I especially find this statement quite useful
At the bottom the chapter explains the "Termination condition".
-Rashmi
On 3/24/07, Florent Georges <darkman_spam@xxxxxxxx> wrote:
Re: [xsl] What's your visual metaphor for XSL Transformations?
Subject: Re: [xsl] What's your visual metaphor for XSL Transformations? From: "Rashmi Rubdi" <rashmi.sub@xxxxxxxxx> Date: Thu, 29 Mar 2007 21:25:13 -0400 |
I'm sorry to reply this late, but thanks for the Stack metaphor, it's definitely helps in visualizing recursion, perhaps that is how recursive methods are called internally.
I was trying to refresh my memory on Binary Trees and came accross this site: http://www.oopweb.com/Algorithms/Documents/PLDS210/VolumeFrames.html
In Chapter 15, theres a nice explaination on Recursion
I especially find this statement quite useful
".... if a data structure may be defined recursively, it may be processed by a recursive function ..."
At the bottom the chapter explains the "Termination condition".
Some of the valuable things taught in school are hardly encouraged or even recognized in the fast-paced business world :-( .
-Rashmi
On 3/24/07, Florent Georges <darkman_spam@xxxxxxxx> wrote:
Mukul Gandhi wrote:
> If you understand how stack works, you can easily visualize > recursion.
I think this is pretty true for the general case. One well-known exception to this (there are maybe others, but I don't know them) is the tail-recursion.
If the recursive call of your recursive function (or template, or method or whatever) is at the very end of the function's body, there is an optimisation opportunity. The processor can reuse the stackframe instead of pushing a new one at the top of the stack (depending maybe on some rewritings of the code, I don't know).
Regards,
--drkm
Current Thread |
---|
|
<- Previous | Index | Next -> |
---|---|---|
Re: [xsl] What's your visual metaph, Florent Georges | Thread | Re: [xsl] What's your visual metaph, Kamal Bhatt |
Re: [xsl] Re: Unique node and delim, Senthilkumaravelan K | Date | [xsl] Subject: Counting Path Occur, Scott Coon |
Month |