请教高人，一个排列组合问题

Question

我不是高人，只是对这个问题感性趣。
我想可以使用一个递归的方法：
看你的例子，对ABC..的顺序不做排列。因此可将N个数组视为一个整体，按顺序容
纳ABC..的值。设共有x个值，新数组为w(x)。
设计一个递归函数f(w)，以数组作为参数。此函数将w(x)最后一个元素k取出，将w(x-1)
与k视为两个元素，有两种排序。w(x-1)传入相同函数，用同样方法拆分......直至
仅盛两个元素