haskell 基础题解（31）

生成全排列

【题目】已知若干字母，求它们所有的可能排列，例如：“abc”的全排列：
“abc”,“acb”,“bac”,“bca”,“cab”,“cba”

这个问题用 haskell 解有点作弊。因为 Data.List 中有个现成的：permutations 就是干这个的。
好吧，不用它，我们自己写个，也没几行代码。

----生成全排列
import Data.List (delete)

permute :: Eq a => [a] -> [[a]]
permute [<