Is there a particular reason this needs to be recursive (as written you do not user recursion)? A few pointers on the code:
1) Using the modulus operator is very handy to determine odds/evens
2)...