再帰処理で求める順列(nPr)【JavaScript】 - Qiita

この記事について プログラミングクイズを解くにあたり、再帰処理を使うとスラッと解けそうな気がする問題がいくつかありました。 そのなかでも「順列」は特に使いこなせるようになりたかったので調べて記事にまとめました。 以下の説明をしています。 順列とは何か 順列を出力するサンプルコード 以下は説明しません。 公式 $nPr=\frac{n!}{(n-r)!}$を使った順列総パターン数の計算方法 順列とは何か そもそも順列ってなんでしょうか？ 結論 順列(nPr)は、「n個の物の中からr個を取り出して一列に並べたもの」です。 nPrのPはpermutationの略で、そのまま「順列」という意味です。 例えば3匹の動物から2匹を取り出して一列に並べると、以下のような順列になります。 組み合わせ(nCr)との違いに注意 注意しなければならないのは、「1:ねずみ」「2:うし」と「1:うし」「2:ねずみ」