#include int odd(int n) { printf("odd %d called\n", n); if (n == 1) return 1; return even(n - 1); } int even(int n) { printf("even %d called\n", n); if (n == 1) return 0; return odd(n - 1); } int main() { int n; scanf("%d", &n); if (n <= 0) { printf("%d must be a positive integer\n"); return -1; } if (odd(n)) // odd(n) == 1 printf("%d is odd\n", n); else printf("%d is even\n", n); }