Resolved, It isn't a problem with recursion, it was about palindromes
greater that the max of an int, so changed all to long.