Question

The argument of each recursive call is the content of a field of the original output. This definite characteristic belongs to which of the following function?

(a) Structurally recursive function

(b) Generativity recursive function

(c) General function

(d) Indirect recursive function

The question was posed to me during an interview.

The query is from Recursion in section Induction and Recursion of Discrete Mathematics

Answer 1

The correct option is (a) Structurally recursive function

To explain I would say: A structurally recursive function has a characteristic that the argument to each recursive call is the content of a field of the original input. This recursion function includes mostly all tree traversals which includes binary tree creation and search, XML processing etc.