I've never met a child that age that didn't already deeply understand recursion. e.g. "...but why?" is a recursive function.