lua 基础 排列字符串

unity的热更新需要lua脚本语言，这两天开始研究，先从基础开始，与之前学的c#相互印证  今天下午写排列遇到了问题 

输出字符串的所有排列，如abc的所有输出：abc acb bac bca cba cab  

这个比较简单  用递归就行了 参考了网上的代码  下面贴代码

function printResult (a)
    for i = 1, #a do
        io.write(a[i], " ")
    end
    io.write("\n")
end
function Permute(a,k)
    local len = #a
    if(len == k) then
        printResult(a)
    else
        for i=k, len do
            a[i], a[k] = a[k], a[i]--赋值 交换 如x,y=y,x
            Permute(a,k+1)
            a[i], a[k] = a[k], a[i]--恢复原来的顺序
        end
    end
end

arr = {"a", "b", "c"}
Permute(arr,1)

还有一个排序问题  所有无序组合，如abc的所有组合为a b c ab ac bc abc  这个暂时没有想清楚关键点  明天再编辑