阶乘的 Scala 排列

Question

可能的重复：
Scala 阶乘排列

我的问题是我必须对阶乘进行结果排列。 问题：打印出所有n！从 a 开始的 n 个字母的排列（26 个字母）。 n 个元素的排列是 n! 之一！元素的可能顺序。例如，当 n = 3 时，您应该得到以下输出。例如：abc bac acb cab cba bca

Answer 1

在scala 2.9中，有一种方法称为Seq的排列。

Welcome to Scala version 2.9.0.r24073-b20110124174250 (Java HotSpot(TM) Client VM, Java 1.6.0_18).
Type in expressions to have them evaluated.
Type :help for more information.

scala> "abc".permutations foreach println
abc
acb
bac
bca
cab
cba

scala> "abcd".permutations foreach println
abcd
abdc
acbd
acdb
adbc
adcb
bacd
badc
bcad
bcda
bdac
bdca
cabd
cadb
cbad
cbda
cdab
cdba
dabc
dacb
dbac
dbca
dcab
dcba

scala>

或者自己实现：

scala> def permutations[T](xs: List[T]): List[List[T]] = xs match {
     |     case Nil => List(Nil)
     |     case _   => for(x <- xs;ys <- permutations(xs diff List(x))) yield x::ys
     | }
permutations: [T](xs: List[T])List[List[T]]

scala> permutations("abc".toList) foreach println
List(a, b, c)
List(a, c, b)
List(b, a, c)
List(b, c, a)
List(c, a, b)
List(c, b, a)