Molto semplicemente:

codice:
public int SommaCifre(int n)
{
  if(n < 0)
    throw new IllegalArgumentException("n must be positive");
  else if(n < 9) // per la condizione di sopra, 0 <= n < 9
    return n;
  else //più di una cifra
    return n % 10 + //ultima cifra
               sommaCifre(n / 10); //somma delle restanti
}
anche se a mio avviso è molto meglio un metodo iterativo...