Re: Any use for recursion?This is a discussion on Re: Any use for recursion? within the pl1 forums in Programming Languages category; "Tomás Ó hÉilidhe" <toe @ lavabit.com> wrote in message news:e8a59b64-b640-4bbd-9318-47bd790e01cf @ l42g2000hsc.googlegroups.com... > There's quite a few algorithms that can be implemented as a > recursive function. Of all the ones I've seen though, it's been > trivial to re-write them as a normal loop. An example would be > printing an integer value as binary with the MSB first and without > leading zeroes. Space filling curves. coloring in a picture. Hoare's quicksort adaptive quadrature. Most of these kinds of algorithms are shorter and clearer than the iterative version. Some (e.g., space-filling curves) require only a few lines.... | ||||||||
| | ||||||||
| ||||||||
| Register | FAQ | Calendar | Search | Today's Posts | Mark Forums Read |
|
#1
06-06-2008, 09:21 AM
| |||
| |||
 Re: Any use for recursion? "Tomás Ó hÉilidhe" <toe@lavabit.com> wrote in message news:e8a59b64-b640-4bbd-9318-47bd790e01cf@l42g2000hsc.googlegroups.com... > There's quite a few algorithms that can be implemented as a > recursive function. Of all the ones I've seen though, it's been > trivial to re-write them as a normal loop. An example would be > printing an integer value as binary with the MSB first and without > leading zeroes. Space filling curves. coloring in a picture. Hoare's quicksort adaptive quadrature. Most of these kinds of algorithms are shorter and clearer than the iterative version. Some (e.g., space-filling curves) require only a few lines.  |
 |
| Thread Tools | |
| Display Modes | |
Linear Mode
