PHP程序打印给定字符串的所有排列

排列，也称为“排列编号”或“顺序”，是将有序列表 S 的元素重新排列为与 S 本身一一对应的排列。长度为 n 的字符串有 n!排列。
来源：Mathword(http://mathworld.wolfram.com/Permutation.html)

下面是字符串ABC 的排列。
ABC ACB BAC BCA CBA CAB