educative.io

Recursion Quiz Question

Courses
,
#1

Only recursively defined functions can be implemented recursively.
It is a True statement from quiz. How can this be justified, i cannot think of anyhting apart from recursion that can be carried out recursively

Type your question above this line.

Course: https://www.educative.io/collection/10370001/5474278013140992
Lesson: https://www.educative.io/collection/page/10370001/5474278013140992/5221870292959232

#2

By definition, a recursively defined function is one that calls itself or uses its previous term for subsequent terms. There are functions/problems whose definition is not recursive but they contain a subproblem and hence can be redefined recursively and hence implemented recursively.