Consider the following definition of the recursive function print. What is the output of the following statement?
Print(4);

A) 0 1 2 3 4
B) 1 2 3 4
C) 4 3 2 1
D) 4 3 2 1 0

Question

Consider the following definition of the recursive function print. What is the output of the following statement?
Print(4);

A) 0 1 2 3 4 
B) 1 2 3 4 
C) 4 3 2 1 
D) 4 3 2 1 0

Quizplus · Accepted Answer

The recursive function print starts with the input number and prints it, then calls print again with input number -1 until the input number is 0.

Therefore, the output of Print(4) would be:

4 // first call
3 // second call
2 // third call
1 // fourth call
0 // base case

So the output will be 4 3 2 1.

Consider the Following Definition of the Recursive Function Print