I have to quibble a bit on the definition of recursion and the article provides a hint to support this.

"Way back when", recursion was taught as "a function which calls itself with parameters|data|whatever in a simpler version of themselves [compared to what was passed in].  Eventually, you will reach a base or termination case which will cause the recursion to unravel itself and provide a solution.