Work

On teaching recursion

Year: 1982
Type: conference-paper
Abstract: Tree diagrams can be fruitfully employed in elementary courses to illustrate recursion, explain its implementation, and motivate its applications in algorithm design. At the same time, tree diagrams can lead to guidelines to help the student decide when recursion is a good method, and when it should be avoided. This paper discusses these methods and, as an example, develops an algorithm for generating permutations.
Language: English
Open Access status: bronze
OpenAlex ID: W2094703488
FWCI: 1.727
Cites: 4
Cited by: 25
Related to: 10