Question

Which of the following functions generates new data at each step of a method?

(a) corecursive function

(b) structural recursive function

(c) unirecursive function

(d) indirect function

The question was asked during an internship interview.

I want to ask this question from Recursion topic in section Induction and Recursion of Discrete Mathematics

Answer 1

The correct option is (a) corecursive function

Easiest explanation: The generatively recursive functions or corecursive functions is defined as generation of the new data at each step that is successive approximation in Regula Falsi method. In terms of loop variants, there is no such loop variant, and termination depends on error of approximation.