Define recursion and discuss its implementation in programming languages, including base case, recursive case, and stack usage.