recursive (adj.) Look up recursive at Dictionary.com
1790, from Latin recurs-, stem of recurrere (see recur) + -ive. Mathematical sense is from 1934. Related: Recursively.