Wiktionary
primitive recursion
n. 1 (context computing theory English) recursion to a fixed depth. 2 (context computing theory English) The operator that creates a new function from two functions and such that: