Page 1 of 1
recursion - iteration - generator
Posted: Sun Jun 04, 2006 2:02 pm
by Lutz
A new entry on the
http://newlisp.org/index.cgi?Tips_and_Tricks page comparing 3 solutions to recursive problems.
Lutz
Posted: Mon Jun 05, 2006 8:07 pm
by rickyboy
Nice, but 'fibr' and 'fib' are not doing the same thing. 'fibr' returns the nth Fibonacci number and 'fib' returns a partial Fibonacci sequence.
Also, as you well know, one can write a "memoized" version of the recursive function using the idea you incorporated in the generator version.
I like the idea of comparing methods for doing such things, so thank you very much for writing that.
Posted: Thu Jun 15, 2006 1:12 pm
by aron
Thanks, i like those, starting to learn these thing now I think.
;; javascript: for(i=0,j=1,k=0,fib=1; i<10; i++,fib=j+k,k=j,j=fib) document.write(fib + " ");