What is base case?
Base case is the termination condition that defines when the recursion should stop. It prevents the function from infinitely calling itself and ensures that the recursion reaches a stopping point.
