John Deere Interview Question

Explain recursiveness in regular expressions.