primitive recursive function

Also known as primitive recursion

function that can be computed with loops of bounded length