I not touch the logic of recursivity, but I have added only a special base case without any return, infact your test case is green