Explore the concept of recursion and how it can be used to solve problems in C.