John Deere interview question

Explain recursiveness in regular expressions.