My answers https://github.com/Linde7777/CodingBat_Recursion1_Solutions
I suggest registering an account there first (it won't take you a minute); remember to log in before writing code so it will save your code. It's normal to be completely confused when first encountering recursion — I was the same at first — and now I feel my recursion is much better than before.