/*
 * class Permutation
 * 目的: 順列に必要なメソッドを備える
 */
class Permutation {

  //プライベートな変数・オブジェクトの宣言
  ArrayList<ArrayList> _E = new ArrayList<ArrayList>();
  int _n;
  int _k;

/*
 * 目的: コンストラクタ。順列に必要な変数を用意し，
 *       順列を作成する。
 * 引数: nPk のn,k
 */
  Permutation(int n,int k){
    _n = n; _k = k;
    /*
      -------------------------------------------
      <手順>
     （1）val[0]..val[_k-1]に初期値0をセットする。
          Javaでは数値型配列の初期値はゼロクリアされている仕様だが，良き習慣としてゼロクリアを実行しておこう。
     （2）val[_k-1]を最下位桁として，1つずつ値を増していく。val[]をn進k桁の数として扱う。
     （3）こうして出来た値の列について，数値の重複する桁がないかチェックする。
     （4）重複がなければ，ユニークな順列の要素として保管する。
      -------------------------------------------
     */

  }// end of Constructor Permutation()


/*
 * 目的: n,k へのアクセッサ
 * 戻り値: n,k の値
 */
  public int getN(){
    return _n;
  }
  public int getK(){
    return _k;
  }// end of getN,getK


/*
 * 目的: 指定番目(0..(nPk-1)) の順列を返す。
 * 引数: 添字, 順列を格納する配列
 */
  public void getElements(int count, int val[]){

  }// end of getElements


/*
 * 目的: 引数で指定された順番の順列を返す
 * 引数: 生成した順列の添字
 * 戻り値: CSV 形式の文字列
 */
  public String toString(int count){

  }// end of toString


/*
 * 目的: 順列の数を返す
 * 戻り値: 順列の数
 */
  public long getSize(){

  }// end of getSize


} // end of class Permutation

//サンプルコード
//問題1「n 個の数値からk 個を取る順列」を全て列挙するプログラムを作りましょう。
//filename : TestPermutation.java

import java.util.ArrayList;

class TestPermutation {

  public static void main(String[] args) {

    int n=3;
    int k=3;

    Permutation p = new Permutation(n,k);

    System.out.println("P("+p.getN()+","+p.getK()+")="
                        +p.getSize());

    System.out.println("全ての順列を表示します。");

    System.out.println("toString を利用");
    for(int i=0; i<p.getSize(); ++i){
      System.out.println(i + ":" + p.toString(i));
    }

    System.out.println("直接値を取得");
    int temp[] = new int[k];
    for(int i=0; i<p.getSize(); ++i){
      String result = "";
      p.getElements(i,temp);
      result += i+":";
      for(int j=0; j<temp.length; ++j){
        result += temp[j];
        if(j!=temp.length-1){
          result += ",";
        }
      }
      System.out.println(result);
    }

  }// end of main


}// end of class TestPermutation

C>java TestPermutation
P(3,3)=6
全ての順列を表示します。
toString を利用
0:2,1,0
1:1,2,0
2:2,0,1
3:0,2,1
4:1,0,2
5:0,1,2
直接値を取得
0:2,1,0
1:1,2,0
2:2,0,1
3:0,2,1
4:1,0,2
5:0,1,2