1 2 3 4 5 6 7 8
int is_even(long n); int is_odd(long n) { if (n == 0) return 0; else return is_even(n - 1); }