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