Осуществить реализацию перебора размещения из n по k

package proba;
 
public class Pro {
 
  static char[] c;
 
  public static void main(String[] args) {
      //System.out.println("entered naber");
      //Scanner sc = new Scanner(System.in);
      //String s = sc.nextLune(); 
      String s = "123";
      c = s.toCharArray();//ежили минен не изменяет память
      arbaiten(0, 1);
  }
  
  static void arbaiten(int first, int sec){
      if(sec < c.length ){
        if(first != sec){
          if(first < sec){
            System.out.println("" + c[first] + c[sec]);
            System.out.println("" + c[sec] + c[first]);
          }
        }
      }
      else{
 
        first++;
        sec = 0;
      }
      if(first < c.length){
        sec++;
        arbaiten(first, sec);
      }
  }
  
}

      else{
        first++;
        sec = 0;
      }
      if(first < c.length){
        sec++;
        arbaiten(first, sec);
      }
  }
  
}