順列の特徴は、同じものを重複して使えないとうことですよね。つまり、１つの考え方としては、 Ａ）１から３を要素の個数分繰り返す。 　１）１個ならそれを返す。（脱出条件） 　２）一つを選んで、 　３）残りのもので順列を作る。（残りのものについてＡを実行する。） と言う方法が考えられます。 再帰呼び出しを使えば、比較的楽に実装できます。 他にも、いろいろやり方があると思います。 クイズだと思って、順列の特徴を考えながら楽しんでください。