順列の内容をすべて表示するプログラムについて

例えば、１，２，３というのは3つの数字であり、順列の数は３！=6となり、
123
132
213
231
312
321
となります（重複なしのシャッフルだけということです）。数字を全部使うと、0123456789の10個であり個数は10！です。（自然数という意味だったら先頭が0だとダメとかありますがそれは考えないとして）。またアルファベット26文字を並び替えると26！通りになります。それを全部表示するアルゴリズムはどのようなものがあるでしょうか。ちょっと考えてみましたが、思いつきません。
pythonだと1000！とか10000!の数を表示してくれます。しかし例えば１1だと0～１0までの数字を並び変えるので二けただと変則的かなと思いますが。とにかく、N!個の順列を全部表示してくれるアルゴリズムはどうなるでしょうか。

できれば言語の仕様に特化したものでない方がいいのですが。あるいはそのような機能がライブラリに含まれているような言語でない方がいいです。

よろしくお願いします。

No.1 回答者： raraririruru 回答日時： 2018/10/02 13:23

http://www.eonet.ne.jp/~maeda/cpp/jyunretu.htm

この回答へのお礼

回答ありがとうございました。動作確認しました。Cの場合も関数再帰呼び出しを用いているようです。これは必須条件でしょうか。それともそれなしでもコード化できるでしょうか。

お礼日時：2018/10/02 15:43