Garmin Interview Question

finding whether a number is even or odd using recursion