Recursion has secondary costs associated with influences such as cache management and paging, but those are harder to talk about without measurements derived from a specific system architecture.
This page last modified on 24 January 2006.