lua寫(xiě)成的排列組合算法，為什么排列的結(jié)果正確，組合的結(jié)果不正確？

ssfjhh

1. function echo (items)
   
2.     for i = 1, #items do
   
3.         io.write(items[i], ' ')
   
4.     end
   
5.     io.write('\n')
   
6. end
   
7. 
   
8. local function arrangement (items, n)
   
9.     n = n or #items
   
10.     if n == 0 then
    
11.         coroutine.yield({})
    
12.     else
    
13.         for i = 1, #items do
    
14.             local h = table.remove(items, 1)
    
15.             for e in arrange(items, n-1) do
    
16.                 table.insert(e, 1, h)
    
17.                 coroutine.yield(e)
    
18.             end
    
19.             table.insert(items, h)
    
20.         end
    
21.     end
    
22. end
    
23. 
    
24. function arrange (items, n)
    
25.     local co = coroutine.create(function () arrangement(items, n) end)
    
26.     return function ()
    
27.         local code, res = coroutine.resume(co)
    
28.         return res
    
29.     end
    
30. end
    
31. 
    
32. local function combination (items, n)
    
33.     n = n or #items
    
34.     if n == 0 then
    
35.         coroutine.yield({})
    
36.     else
    
37.         for i = 1, #items do
    
38.             local h = table.remove(items, 1)
    
39.             for e in combinate(items, n-1) do
    
40.                 table.insert(e, 1, h)
    
41.                 coroutine.yield(e)
    
42.             end
    
43.         end
    
44.     end
    
45. end
    
46. 
    
47. function combinate (items, n)
    
48.     local co = coroutine.create(function () combination(items, n) end)
    
49.     return function ()
    
50.         local code, res = coroutine.resume(co)
    
51.         return res
    
52.     end
    
53. end
    
54. 
    
55. for e in arrange({'a', 'b', 'c'}) do
    
56.     echo(e)
    
57. end
    
58. 
    
59. print('\n~~~~~~~~~~~~~~~~~~~~~~')
    
60.             
    
61. for e in combinate({'a', 'b', 'c', 'd'}, 3) do
    
62.     echo(e)
    
63. end

復(fù)制代碼

理解不能呀，排列的結(jié)果正確，組合的結(jié)果不正確，實(shí)在檢查不出原因，我只好先用python寫(xiě)成，發(fā)現(xiàn)算法沒(méi)有問(wèn)題，排列和組合的結(jié)果都正確，但是從python翻譯過(guò)來(lái)的組合算法死活都不對(duì)，為什么呢?  而且排列只不過(guò)比組合算法多了一行代碼而已，為什么排列的結(jié)果正確？