History of recursion
Computability and Recursion, by Soare.
http://www.people.cs.uchicago.edu/~soare/History/compute.pdf

This paper is the first of the history of computation papers available here:
http://www.people.cs.uchicago.edu/~soare/History/