#include <stdio.h>

bool istUngerade (unsigned int zahl);
bool istGerade (unsigned int zahl);

bool istGerade (unsigned int zahl)
{
    if (zahl == 0)
        return true;

    return istUngerade (zahl - 1);
} 

bool istUngerade (unsigned int zahl)
{
    if (zahl == 0)
        return false;

    return istGerade (zahl - 1);
}

int
main()
{
    for (unsigned int n = 0; n < 10; n++)
    {
        if (istGerade (n))
            printf ("%d ist gerade\n", n);
        if (istUngerade (n))
            printf ("%d ist ungerade\n", n);
    }
    return 0;
}