1 function perm(num) 2     local function _per(num, low) 3         low = low or 1 4         local ret = {} 5         for i=low, math.floor(num/2) do 6             local t = _per(num-i, i) 7             for j=1, #t do 8                 table.insert(ret, {i, table.unpack(t[j])}) 9             end10         end11         table.insert( ret, {num} )12         return ret13     end14     return _per(num)15 end16 17 local r = perm(...)18 for i=1, #r do19     print(table.unpack(r[i]))20 end

 最近在做组队匹配的功能，需要根据队伍的总人数找到可以组成一个队伍的所有排列组合，然后组合去寻找合适的房间

 

于是有了这个递归算法