Have students use a recursive algorithm to solve the problem of only eating the squares of a chocolate bar that contain nuts to introduce recursive algorithms for arrays.
Introduce recursion using the example of opening a present wrapped in several layers of wrapping paper.