思路：這裡用到遞迴的方式完成字元資料的全排列，遞迴確實很方便。看似沒用到輔助空間，實際上卻是消耗了棧空間（“遞迴棧”），遞迴用起來也不是那麼簡單，解決問題用遞迴的時候，一定要關注到兩個零界點，怎麼開始和怎麼結束。

程式碼

/**
 * 問題描述：輸入一個字串，打印出字串的全排列
 * 
 * @author kesar
 * 
 */
public class AllSeqArrange
{
    /**
     * test+遞迴
     * @param seq
     */
    public static void printAllSeq(String seq)
    {
        if
 
 (seq == null || "".equals(seq))
        {
            return;
        }
        char[] cs = seq.toCharArray();
        printAllSeq(cs, 0, cs.length - 1);
    }

    /**
     * 解法：遞迴。遍歷每個字元交換到第一位，第一位的後面剩下字元進入遞迴，當無剩下字元可以進入遞迴時，列印輸出字元陣列。
     * @param cs
     * @param start
     * @param end
     */
    private
 
 static void printAllSeq(char[] cs, int start, int end)
    {
        if (start > end)
        {
            System.out.println(cs);
            return;
        }
        for (int i = start; i <= end; i++)
        {
            exch(cs, start, i);
            printAllSeq(cs, start + 1, end);
        }
    }

    /**
     * 交換字元陣列中的兩個字元
     * @param
 
 cs
     * @param i
     * @param j
     */
    private static void exch(char[] cs, int i, int j)
    {
        if (i == j)
        {
            return;
        }
        char temp = cs[i];
        cs[i] = cs[j];
        cs[j] = temp;
    }

    /**
     * @param args
     */
    public static void main(String[] args)
    {
        printAllSeq("abcd");
    }

}

輸出

abc
acb
cab
cba
abc
acb