Is recursion ever faster than looping?
        Posted  
        
            by Carson Myers
        on Stack Overflow
        
        See other posts from Stack Overflow
        
            or by Carson Myers
        
        
        
        Published on 2010-04-16T06:42:43Z
        Indexed on 
            2010/04/16
            6:53 UTC
        
        
        Read the original article
        Hit count: 711
        
I know that recursion is sometimes a lot cleaner than looping, and I'm not asking anything about when I should use recursion over iteration, I know there are lots of questions about that already.
What I'm asking is, is recursion ever faster than a loop? To me it seems like, you would always be able to refine a loop and get it to perform more quickly than a recursive function because the loop is absent constantly setting up new stack frames.
I'm specifically looking for whether recursion is faster in applications where recursion is the right way to handle the data, such as in some sorting functions, in binary trees, etc.
© Stack Overflow or respective owner