The noun primitive recursion can be countable or uncountable.
The singular form of primitive recursions is primitive recursion.