Sudan function

https://en.wikipedia.org/wiki/Sudan_function

The Sudan function is an example of a function that is recursive, but not primitive recursive. The Sudan function was the first function having this property to be published. It was discovered and published in 1927 by Gabriel Sudan, a Romanian mathematician who was a student of David Hilbert.