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 + " ");