primitive recursion noun2 •Recursion to a fixed depth. •The operator ρ, that creates a new function from two functions g, and h, such that formsprimitive recursions