previous | index | next

Iterative Approach

Progressively reduce the main problem.

Convert main problem into another problem which gives the same result.

Problem shifts from
be = b × b × b × ... × b
e times

to

be = A × b × b × b × ... × b
e times

where A = 1.

Then
be = A × b × b × b × ... × b
e-1 times

where A = b.

Then
be = A × b × b × b × ... × b
e-2 times

where A = b × b.

Until A has accumulated the entire product.


previous | index | next