To understand what is recursion click this link.