What is the rules of recursion?
There should be base case or say some terminating condition for recursion.