previous |
start |
next
The Efficiency of Recursion
- You can generate the Fibonacci series using either recursion or
iteration
- Both are conceptually easy to understand and program
- Iterative solution is much faster
- Palindrome test can be implemented as either recursion or
iteration
- Both are easy to program
- Both run about the same speed
- Permutation generator can be solved using either recursion or
iteration
- Recursive solution is dramatically easier to understand and
implement
- Both run at about the same speed
previous |
start |
next