Definition of primitive recursion in English:

primitive recursion

noun

Mathematics
  • The process of defining a function of the natural numbers by induction, given the value of the function for a particular value of the argument, or (equivalently) by simple recursion formulae.

Origin

1940s; earliest use found in Transactions of the American Mathematical Society. Translating German primitive Rekursion.