[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