Lua中數組全排序

先看代碼：

function permgen (a, n)
    if 0 == n then
        printResult(a)
    else
        for i=1,n do
        a[n], a[i] = a[i], a[n]
        permgen(a, n -1)
        a[n], a[i] = a[i], a[n]
        end
    end
end

function printResult (a)
    for i,v in ipairs(a) do
        io.write(v, "  ")
    end
    io.write("\n")
end

代碼很簡單不到20行，由於新手，思考了好久，算是差不多懂了，小記一下。

函數中a表示的是輸入的數組，n表示數組中元素個數。

遞歸終止條件是n=0，這個算法的思想就是：依次將第一個數與最后一個數交換，然后固定，得到前面n-1個數的全排序。printResult函數就是直接輸出一個數組。

當n=1時，先將a[1]和a[1]交換，還是自己，接着判斷，就輸出當前的a；

當n=2時，a：先將a[1]和a[2]交換，將a[1]放到最后固定。

              b：此時得到n=1時候的數組，就可以直接輸出，結果為a[2] a[1],然后返回。

              c: 將a[1]和a[2]的位置換回。

              d:for循環繼續執行，a[2]和a[2]自身交換，此時數組:a[1] a[2]，接着得到n=1，跳轉到b：,直接輸出a，為a[1] a[2]

當n=3時，也是類似，先將a[1]月a[3]交換，然后固定最后一位，就得到n = 2,以此類推即可。

 

 

author:good90