Advantages of Recursion 1. Recursion makes
the program compact. 2. For complex problems, recursions can lead to solutions that are much clearer and easier to
write.
3. It is very simple and quite apt for data structures like stacks, queues, trees, and so on.
4. During recursion, the system takes care of the internal stack.
5. It is useful for problems in which there is some repetition.
Disadvantages of Recursion 1. It is slower as far as speed and execution time.
2. It takes more memory space as variables are created again and again during every function call.
3. It needs extra runtime overhead.
4. For most problems recursion is difficult to implement.
5. Too many recursive calls will result in stack overflow.