Dò anche la mia versione

codice:
void pariDispari(int n){
    if(n == 0)
        printf("pari");
    else if(n == 1)
        printf("dispari");
    else pariDispari(n - 2);
}