For many years, scientists believed that humans were the only animals capable of understanding the concept of recursion, in which meaningful structures are embedded in other structures.