[Haskell-cafe] Josephus problem and style

Malcolm Wallace Malcolm.Wallace at cs.york.ac.uk
Tue Apr 3 07:43:12 EDT 2007


Anthony Chaumas-Pellet <achaumas at wispery.info> wrote:

> From: Ross Paterson <ross at soi.city.ac.uk>
> > You show a bias towards tail recursion.  It would be neater (and
> > lazier) to return the executed ones incrementally.
> 
> Why is tail recursion a bad thing for a finite function?

Tail recursion tends to create space-leaks, which in turn hurt time
performance.

Regards,
    Malcolm


More information about the Haskell-Cafe mailing list