Under the assumption that N takes on only integer values, which of the following is the termination condition in the following recursive procedure? procedure xxx (N)
If (N < 5) then (apply the procedure xxx to the value N + 1)
Else (print the value of N)

Question

Under the assumption that N takes on only integer values, which of the following is the termination condition in the following recursive procedure? procedure xxx (N)
If (N < 5) then (apply the procedure xxx to the value N + 1)
Else (print the value of N)
A) N < 5
B) N > 4
C) N < 4

Quizplus · Accepted Answer

The termination condition is the condition that stops the recursion from continuing infinitely. In this case, the termination condition is when N is greater than 4. Once N is greater than 4, the program prints the value of N and stops the recursion. Therefore, choice B, N > 4, is the correct answer.

Under the Assumption That N Takes on Only Integer Values