Have you ever wondered what foundation recursive functions have? This talk will explain the fundamentals to make recursion possible, based on very simple, interesting and exciting mathematical examples.