Recursion is an extremely powerful tool and one which is widely used in
Prolog programming.[2]
Although
recursion can be used over many different data structures, one of the most
frequently encountered in NLP environments is the list. So it is to this that
we turn our attention first.
[2] For those of you who know about these things: Prolog does not contain 'while' loops, so recursion replaces loops.