[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


More information about the Haskell-Cafe mailing list