Browse by Tags

• JScript
• Rarefied Heights
• Scripting

• Recursion and Dynamic Programming

  Back in May we were discussing the merits and drawbacks of recursive programming techniques -- that is, writing functions which break down problems into sub-problems, and then call themselves. The drawback of such an approach is that in some cases, you Read More... Posted Wednesday, July 21, 2004 9:43 AM by Eric Lippert | 10 Comments Filed under: JScript, Scripting, Performance, Rarefied Heights, Recursion

• Results Of The Fibonacci Challenge Are In

  Another bunch of good replies to my challenge of yesterday. And again, a bunch of answers that I didn't expect, and some of the points that I was thinking of weren't mentioned. People seem to like this more conversational format; I'll probably use it Read More... Posted Thursday, May 20, 2004 5:11 PM by Eric Lippert | 5 Comments Filed under: Scripting, Performance, Recursion

• How Not To Teach Recursion

  A Joel On Software reader asked the other day for examples of recursive functions other than old chestnuts like Fibonacci or factorial. Excellent question. I suggested topological sort , of course, but there are plenty of other examples that are way better Read More... Posted Wednesday, May 19, 2004 3:12 PM by Eric Lippert | 63 Comments Filed under: Scripting, Performance, Recursion