Its noun form, recursion, has been recorded since the early 1600s. The -curs- bit in recursive comes from a word meaning to run that also shows up in words like occur. In this way, you can think of recursive as meaning re-running. ... In linguistics, recursive elements are those that repeat in some pattern.

What part of speech is recursive?

RECURSIVE (adjective) definition and synonyms | Macmillan Dictionary.

What is word recursion?

1 : return sense 1. 2 : the determination of a succession of elements (such as numbers or functions) by operation on one or more preceding elements according to a rule or formula involving a finite number of steps.