es par

C
// devuelve si el numero n es par, solo podeis usar sumas y restas.
  bool esPar(int n){
    bool par = false;

    if(n - 2 == 0){
      par = true;
    }else if(n - 2 <= 0){
      par = false;
    }else{
        par = esPar(n-2);
    }

    return par;
  }
Source

Also in C: