From: Elliot Temple <curi@...>
Date: 2006-05-08T09:45:15+09:00
Subject: Re: Ruby Recursion


On May 7, 2006, at 10:34 AM, Bob wrote:

> Hi all,
>
> I am new to Ruby, and I have only known it through rails.  I was
> wondering if it's a good idea to use recursion sparingly in Ruby?
> How efficiently is it implemented?

It's a good idea to recursion as much as you find convenient, and  
then test your code and see if it's too slow or not. If it's too  
slow, you have to figure out why, and you can put recursion on a long  
list of possible reasons.

If you have a specific algorithm you are considering doing  
recursively, you could easily test just that algorithm to see if it's  
fast enough.

-- Elliot Temple
http://www.curi.us/blog/