[XSL-LIST Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message] Fibonacci & XSL
This is actually more a question of dynamic programming in XSL. If you can't remember the function it is: F0 = 0 F1 = 1 f(n)=f(n-1)+f(n-2) for n>=2 is it possible to make a template that calculates this in linear time (I know it can be done in O(lg n) but linear is enogh) in xsl? The straightforward recursive method for calculating f(n) is clearly exponential in n. If it is possible I would prefer an example using memoization because I need it to a similar problem I have. regards Kasper XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list
|
PURCHASE STYLUS STUDIO ONLINE TODAY!Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced! Download The World's Best XML IDE!Accelerate XML development with our award-winning XML IDE - Download a free trial today! Subscribe in XML format
|