打印出一个给定字符串中所有的非重复组合排列

如给出"ABC"，打印出
A
B
C

AB
AC
BA
BC
CB
CA

ABC
ACB
BAC
BCA
CAB
CBA

考，想了半天，没想明白怎么做。