• If the input is a base case, for which the solution is known, return the solution.

• Otherwise,
  • Do part of the problem, or break it into smaller subproblems.

  • Call the problem solver recursively to solve the subproblems.

  • Combine the subproblem solutions to form a total solution.

In writing the recursive program:

• Write a clear specification of the input and output of the program.

• Assume it works already.

• Write the program to use the input form and produce the output form.

Contents    Page-10    Prev    Next    Page+10    Index