Abstract
Students in middle level courses in data structures and programming languages often do not have a full appreciation of recursion. The study of the simulation of recursion can be an excellent tool in improving this situation. It is shown how to construct a nonrecursive routine to solve a problem whose solution is naturally recursive. This nonrecursive routine is then used as a foundation from which one can construct a simpler and better structured program than the original version. The advantages of this activity are also discussed.
Index Terms
A lesson in recursion and structured programming
Recommendations
A lesson in recursion and structured programming
SIGCSE '76: Proceedings of the ACM SIGCSE-SIGCUE technical symposium on Computer science and educationStudents in middle level courses in data structures and programming languages often do not have a full appreciation of recursion. The study of the simulation of recursion can be an excellent tool in improving this situation. It is shown how to construct ...
A lesson in recursion and structured programming
Proceedings of the SIGCSE-SIGCUE joint symposium on Computer science educationStudents in middle level courses in data structures and programming languages often do not have a full appreciation of recursion. The study of the simulation of recursion can be an excellent tool in improving this situation. It is shown how to construct ...






Comments