文字列のすべての順列を出力する

あなたはある文字列を与えられ、その文字列の文字を組み合わせたすべての順列を生成し、出力する再帰関数を作成するよう求められています。文字列の順列とは、その文字を並べ替えたものと定義されます。