Quiz: Recursion

Recursion is a phenomenon where something is defined in terms of itself.

Recursive computations always terminate.

With recursion, any SQL query can be evaluated efficiently in $\mathcal{O}(r^c)$ with $r$ number of rows and $c$ columns of the referred table.

MySQL supports recursive statements.