How to create a recursion from a loop

There are many instances where you might need to solve a problem with recursion. It could be during a coding interview, some coursework, or you just love using recursion. If you can solve the problem with a loop, then you'll be able to solve it with ...