Till now, if I wanted to repeat things I always used if, while and for loops as explained in my previous blogs. But that is not the only way to repeat things, another solution is to use recursion while programming in Python. With recursion you are dividing the problem in smaller problems that will be …