[plt-scheme] Perplexed Programmers

From: Shriram Krishnamurthi (sk at cs.brown.edu)
Date: Fri Aug 31 00:36:34 EDT 2007

> Yes, that is closer to the mark. Furthermore, the vast majority of
> intro to programming textbooks that use Java, for example, seem to
> purposely avoid recursion as a perfectly good programming technique.
> The reason must be, of course, that recursion is too hard according to
> a few people I know.

But in Java (as in its familial predecessors), recursion *is* worse
than in Scheme.  Even if you write a recursive call in tail-position,
the lack of tail-call optimization means you do pay a price.  If you
are a Java programmer, you have no choice but to add this to the set
of things you must worry about.

Shriram


Posted on the users mailing list.