recusion

This week the recursion has been introduced to us , i think the recursion is a easy way to do the problem which use a lot of loops in the past , but it's not as easy as for loop in the beginning.the idea is so hard to come up with to start coding , but it is impressive to see a method done in one line.