Contribution: Findings are provided from an initial survey to evaluate the magnitude of the recursion problem from the student point of view. Background: A major difficulty that programming students must overcome--the learning of recursion--has been addressed by many authors, using various approaches, but none have considered how students perceive this issue. Research Questions: 1) How can an instrument be developed to characterize the main difficulties students encounter, from their subjective perspective, when learning recursion? and 2) How can the quality of the developed instrument be determined? Methodology: 1) A development process was followed to create the instrument. This process included justification of the content, and a quality analysis of the instrument in terms of validity and reliability and 2) the study was on a limited number of students, so should be regarded as preliminary with respect to validity and reliability of results. Findings: 1) An initial survey indicates the magnitude of the recursion problem from the students' point of view; 2) students' perception is that neither motivation, nor their previous knowledge of theoretical concepts on recursion, are factors that affect their learning of the recursion process; and 3) for further statistical analysis, data from a simplified survey proved more valid and more reliable than that from the original survey, for the study sample examined.