1790, "periodically recurring," from Latin recurs-, stem of recurrere (see recur) + -ive. Mathematical sense is from 1934. Related: Recursively; recursiveness.
recur
recurrence
recurrent
recurring
recursion
recursive
recusal
recusant
recuse
recyclable
recycle