5a) Demonstrate the execution, show the output, and explain what the program accomplishes.

5b) Give a recurrence equation describing the worst-case behavior of the program.

5c) Solve the recurrence equation.