Garmin interview question

finding whether a number is even or odd using recursion