previous
|
index
|
next
Recursive vs. Iterative
Method 2 models an
iterative
process:
Progressively reducing the main problem.
Converting main problem into another problem which
gives the same result
.
Problem shifts from
n × (n-1) × (n-2) × ... × 2 × 1
to
A × (n-2) × ... × 2 × 1
where
A = n × (n-1)
previous
|
index
|
next