[
Lists Home |
Date Index |
Thread Index
]
Tatu Saloranta said:
> There's nothing new there I guess; new CS students are
> taught recursion in all the wrong places, and
> generally learn quickly enough not to calculate
> multiplication by recursive addition by one.
On that subject, for text programming, the use of recursion is almost
always the sign of an inexperienced or poor programmer. The worst offender
in this is the Java REGEX package, which is almost useless for large
document text processing, because of stack growth in some pathological
cases with some harmless-looking regular expressions.
Tree-walking and small-stack problems are a different kettle of fish, of
course. Or when using languages with the tail-recursion optimization, of
course.
Cheers
Rick
|
