Visual examples of recursion

摘要

Because recursion is generally introduced early in the curriculum, the range of problems that can be used to motivate its study is limited. We describe three interesting visual problems that use recursion effectively. Each problem demonstrates the utility of recursion in an engaging way while being appropriate for students nearing the end of CS1.