Question

For the recursive factorial function output shown below, which lines of output would reflect the backward phase?

1 factorial(3)
2 3 * factorial(2)
3 3 * 2 * factorial(1)
4 3 * 2 * 1
5 3 * 2
6 6

(1 point)
Responses

1,2,3,4,5,6
1,2,3,4,5,6

4,5,6
4,5,6

1,4
1,4

1,2,3

Answer 1

The backward phase refers to the lines of output that are part of the recursive call stack being unwound. In this case, it would be the lines of output that show the intermediate steps of the factorial calculation being reversed.

Therefore, the lines of output that reflect the backward phase are:

4 3 * 2 * 1
5 3 * 2
6 6