static public string ToBinary(int n) { if(n==0) return "0"; if(n==1) return "1"; return ToBinary(n/2) + ToBinary(n&1); }