面试题,给个字符数组如ABC,要求输出全序列,如ABC,ACB,BCA,BAC,CAB,CBA,
要求用递归,将字符数组,和一个字符串传进递归方法,如将ABC 和一个空串传进去,
先将A取出付给空串,再以BC数组和字符A进行递归,然后将B取出付给字符串,再以AC数组和字符B
递归,再将C取出以AB和C递归,当数组为BC字符为A时,再以数组为C,字符为AB递归,
数组为空时,递归结束,
明白吗,要求求出ABCDEF的全序列,