ハスケル：順列の順

Question

私はハスケルで新しいです。私は、整数のリストを取る関数を書く必要があり、恒等置換を受け取るために必要な構成の数を返します。次のようなものがあります：

permutationOrder :: [Int] -> Int 

私はどんな助けでも感謝します。リストを想定し

Answer 1

は、いくつかのために0からn-1に数字が含まれ、

toPermutationGraph :: [Int] -> [(Int,Int)] 
toPermutationGraph = zip [0 .. ] 

はあなたの順列のグラフを提供します。グラフから、順序を接続されたコンポーネントに分割することで、順序を簡単に計算できます（並べ替えが構成されているサイクルに対応）。サイクルの順序は、サイクル内の要素の数です。分断されたサイクルが通るので、分断されたサイクルの生成物の順序を容易に計算できます。