The Algorithm Visualization Catalog is a comprehensive collection of links to algorithm visualizations, or AVs.

Data Structure Visualization - Recursion

Link(s)
http://www.cs.usfca.edu/~galles/visualization
Topic(s)
recursion



Recommendation
  
Lecture Aide Recommended
Self-study Supplement Recommended
Standalone Has Potential
Debugging Aide Recommended
Works?
Yes
Delivery Method(s)
JavaScript
Project
Data Structure Visualization
Project Relationship
Part of project
Language(s)
English
Author(s)
David Galles
Institution(s)
University of San Francisco
Activity Level(s)
Animation, Step control, User data
Source Code License
Open source (non-OSI)
First Published
N/A
Last Modified
2011

Description

The separate visualizations are available: Factorial, reversing a string, and N-Queens.

Evaluation

Very nice visualizations for introducing the basics of recursion. Clear examples of the "stack frames" that get generated duing the recursive calls. Shows the sub-results of each recursive step.

 

Each of the three AVs presents appropriate information for its subject. The N-Queens is the most sophisticated of the three. For each, users enter a problem size (or sting for the string reversal). The visualization then either runs as an animation, or you can pause it and step through at your own pace (which is a much better idea until you have a pretty clear idea of what is happening).

Usage Notes

There is a menu list on the left, click on "Algorithms" and from that page select the desired AV. These recursion AVs only have HTML5 (JavaScript) versions.

Field Report(s)
References
N/A
Rating
0
No votes yet
Your rating: None
AV of the Day
No
Score
62