Question

The mutual recursion is also termed as ______

(a) indirect recursion

(b) constructive recursion

(c) generative recursion

(d) definitive recursion

I had been asked this question in a national level competition.

Asked question is from Recursion topic in section Induction and Recursion of Discrete Mathematics

Answer 1

The correct choice is (a) indirect recursion

To explain: When a function is not called by itself but by another function which it has called either directly or indirectly is termed as Indirect recursion. Mutual recursion is a more symmetric term of Indirect recursion.