Computer Science for IGCSE & O level - Algorithm Design And Problem Solving (Section 1 - No. 4)
What is the key characteristic of a 'recursive' algorithm?
It repeats a set of steps iteratively.
It calls itself within its own definition.
It uses a series of nested loops.
It always provides an immediate output.
Explication
A recursive algorithm calls itself to solve a smaller version of the same problem.