Can a recursive method be void, or does it always need to return a value?

Yes, a recursive method can be void, meaning it does not need to return a value.