道富恒天2010招聘题目出现了全排列问题,以前做过,竟然忘了,郁闷,不过经过这次考试,我想这类问题,我应该不会再忘了~~~
设R={r1, r2,...,rn},R的全排列为Perm(R), Ri=R-{ri},则Perm(R) = r1Perm(R1},r2Perm(r2),...,rnPerm(Rn);
比如R={a,b,c},则Perm(R)=aPerm({b,c}),bPerm({a,c}),cPerm({a,b})={...}
通过递归可以简单输出全排列,下面是代码:
输出为:
abc
acb
bac
bca
cab
cba