1. Using the recursive function RevPrint as a model, write the recursive function PrintList, which transverses the elements in the list in forward order. Does one of these routines constitute a better use of recursion? If so, which one?

int Puzzle (int base, int limit)

{

if (base > limit)

return -1;

else

if (base == limit)

return 1;

else

return base*Puzzle(base+1, limit);

}

2. Identify the following:

a. The base or cases of the function Puzzle

b. The general case or cases of the function Puzzle

3. Show what would be written by the following calls to the recursive function Puzzle:

a. cout << Puzzle(14, 10);

b. cout << Puzzle(4, 7);

c. cout << Puzzle (0, 0);