What precondition must exist in order to prevent the code in the accompanying figure from infinite recursion?
A) m = 0 and n = 0
B) m = 0 and n = 1
C) m = 1 and n = 0
D) m = 1 and n = 1

Question

What precondition must exist in order to prevent the code in the accompanying figure from infinite recursion?
A) m >= 0 and n >= 0
B) m >= 0 and n >= 1
C) m >= 1 and n >= 0
D) m >= 1 and n >= 1

Quizplus · Accepted Answer

To prevent infinite recursion, the base case must be reached. If n is at least 1, it ensures that the recursive calls will eventually reach a base case where n is reduced to 0, stopping further recursion.

What Precondition Must Exist in Order to Prevent the Code