go to previous page   go to home page   go to next page

Answer:

5


Bead Diagram

Adding up 1 thru 5

It takes a little thought (or a diagram) to work this out. The bead diagram shows how the recursion works.

The method is first called using:

sum( 1, 5 )

which calls

sum( 2, 5 )

and so on until the base case is reached:

sum( 5, 5 )

Then the sums are computed (and tasks are completed) until the final sum is performed and the work is finished.

The operation of this method is very close to that of the method for triangle numbers.


QUESTION 11:

What is the sum of integers 1 to 100?