previous | index | next

Recursion vs. Iteration

Recursive processes Iterative processes
Self-invocation is to solve a
subproblem
Self-invocation is to reduce
the same problem
Solution of subproblem is not the
same as solution to main problem
Reduced problem has same
answer as original

previous | index | next