Recursive functions are functions whose values can be effectively computed, hence they are the most interesting part, from a pragmatical point of view, of the definable functions on natural integers.