In programming, recursion is a technique in which a function calls itself to solve a problem by breaking it down into smaller subproblems of the same type. Before implementing a recursive program, students need to clearly understand the concept of a recursive function/procedure and the structure of a recursive call.