I often bristle at the implicit hubris in these assumptions about human uniqueness. Why would we assume that humans are the only species capable of understanding recursion? Why is it at all surprising that other animals can understand it too?

I'd be much more shocked by a study that provided any sort of evidence that animals cannot understand recursion, but that would probably be more difficult to draw a strong conclusion about.