IWETHEY v. 0.3.0 | TODO
1,095 registered users | 0 active users | 0 LpH | Statistics
Login | Create New User
IWETHEY Banner

Welcome to IWETHEY!

New ...
I have a degree in algorithmic mathematics. Of *course* I've been through proof by induction. :-)

I know how recursion works, and I can figure it out. However, it doesn't come instantly to understanding. While the same thing might be said for functional programming, I don't have as much of an issue with it for some reason.
Regards,

-scott anderson

"Welcome to Rivendell, Mr. Anderson..."
New (sheepish grimace)
Yes, recursion is trivial in APL, the prototype for a functional language.
-drl
New Recursion and Lisp
I had Daniel Friedman (author of the Little Lisper) as a first year CS instructor in college. The class was supposed to be an introduction to FORTRAN (that dates me!). But when I went to class, Prof. Friedman kept writing code on the board that had way too many parenthesis for FORTRAN. I spent about three days in class absolutely confused and lost. Around the third day understanding dawned and recursion (and LISP) started making a lot of sense.

Its a powerfull tool to have on your workbench. If you ever come across a copy of the Little Lisper (or Little Schemer), its a fairly gentle way to become comfortable with recursion (and a lot of other ideas). The books are written in a style that's not too different from the way Friedman teaches.
--
-- Jim Weirich jweirich@one.net [link|http://onestepback.org|http://onestepback.org]
---------------------------------------------------------------------
"Beware of bugs in the above code; I have only proved it correct,
not tried it." -- Donald Knuth (in a memo to Peter van Emde Boas)
New You still misunderstand me.
I'm perfectly comfortable reading and writing recursive code.

I just don't find it the easiest code for immediate understanding.
Regards,

-scott anderson

"Welcome to Rivendell, Mr. Anderson..."
New Re: You still misunderstand me.
Well, I think it probably is psychologically harder, because in the back of your mind you're worrying about the recursion converging.
-drl
     Combinatron - (tablizer) - (39)
         Python example (using generators) - (admin) - (3)
             Nice language - reads as easy as pseudocode - (deSitter) - (2)
                 Post the code. -NT - (admin) - (1)
                     The idiom - (deSitter)
         OK, so the generators were nifty, but not needed :-) - (admin) - (34)
             Probably more efficient: - (admin) - (33)
                 And the readable version :P - (FuManChu) - (32)
                     Ick. Globals. - (admin) - (31)
                         Granted. - (FuManChu) - (30)
                             Like this? - (admin) - (29)
                                 This is probably worth decomposing, too - (admin)
                                 Now you've EARNED my nasty Perl tricks... - (ben_tilly) - (25)
                                     Yabut... - (admin) - (20)
                                         Re: Yabut... - (deSitter) - (1)
                                             Appearances *are* complexity - (FuManChu)
                                         They can? - (ben_tilly) - (17)
                                             Ruby? (Perl was impressive, knock me out dude) -NT - (deSitter) - (15)
                                                 Sorry, I am rusty enough not to attempt it - (ben_tilly)
                                                 Two Ruby Versions - (JimWeirich) - (13)
                                                     Recursive + stack space... - (admin) - (10)
                                                         Re: Recursive + stack space... - (JimWeirich) - (7)
                                                             Ah, ok. - (admin) - (6)
                                                                 Proof by induction - (deSitter) - (5)
                                                                     ... - (admin) - (4)
                                                                         (sheepish grimace) - (deSitter)
                                                                         Recursion and Lisp - (JimWeirich) - (2)
                                                                             You still misunderstand me. - (admin) - (1)
                                                                                 Re: You still misunderstand me. - (deSitter)
                                                         Only other people's... :) - (FuManChu) - (1)
                                                             No, I should go look that one up. -NT - (admin)
                                                     Let me golf the one-liner a little... - (ben_tilly) - (1)
                                                         Ooo ... Good call on split - (JimWeirich)
                                             Wrong interpretation. - (admin)
                                     Please deconstruct it for me - (broomberg) - (3)
                                         Deconstructed - (ben_tilly) - (2)
                                             Ahh - (broomberg) - (1)
                                                 Ditto, but I remember the stupid trick for golf -NT - (ben_tilly)
                                 Mein Gott. - (FuManChu) - (1)
                                     Yep. It's a great language. -NT - (admin)

Dim Sum for brunch!
295 ms