递归法实现排列

kangren6772

看了很多排列相关的帖子，自己写了一个递归的方法的帖子，水平有限、时间有限，请大家多批评指正！Option Base 1
Dim jg(50000, 1), K&
Sub permut_array(ByRef arr(), start%, m%, n%, str$)  'start默认值是1，直接写1就行了，m的默认值是0，n的默认值是1
  Dim i%
  If m = n Then K = K + 1: jg(K, 1) = str: Exit Sub
  For i = start To UBound(arr)
    Dim temp, j%: ReDim br(UBound(arr))
    For j = 1 To UBound(arr): br(j) = arr(j): Next
    temp = br(i): br(i) = br(start): br(start) = temp
    Call permut_array(br, start + 1, m + 1, n, str & br(start))
   Next i
End Sub

还没有经过修改，请各位高手指教。

kangren6772

Option Base 1
Dim jg(50000, 1), k&
Function permut1(arr(), n%, a%, b%, str$)
  If n > UBound(arr) Then Exit Function
  If b = n Then k = k + 1: jg(k, 1) = str: Exit Function
  Dim i%, temp
    For i = a To UBound(arr)
      temp = arr(a): arr(a) = arr(i): arr(i) = temp
      Call permut1(arr, n, a + 1, b + 1, str & arr(a))
      temp = arr(i): arr(i) = arr(a): arr(a) = temp
    Next i
End Function

northwolves

四个建议：
1 尽量使用动态数组
2 尽量定义变量类型为long，比intger 快些
3 不返回输出时使用sub
4 byval 比byref 安全高效

仅供参考

northwolves

1. Dim jg(), k&
   
2. Sub Permut(arr, ByVal n&, ByVal a&, ByVal b&, ByVal mystr$)
   
3.     If n > UBound(arr) Then Exit Sub
   
4.     If b = n Then
   
5.         k = k + 1
   
6.         jg(k, 0) = mystr
   
7.         Exit Sub
   
8.     End If
   
9.     Dim i&, temp
   
10.     For i = a To UBound(arr)
    
11.         temp = arr(a)
    
12.         arr(a) = arr(i)
    
13.         arr(i) = temp
    
14.         Permut arr, n, a + 1, b + 1, mystr & arr(a)
    
15.         temp = arr(i)
    
16.         arr(i) = arr(a)
    
17.         arr(a) = temp
    
18.     Next
    
19. End Sub
    
20. 
    
21. Sub Test()
    
22.     ReDim jg(1 To 50000, 0)
    
23.     k = 0
    
24.     Permut Array(1, 2, 3, 4, 5, 7, 8, 9), 5, 0, 0, ""
    
25.     [a1].Resize(k) = jg
    
26.     MsgBox "OK"
    
27. End Sub
    

复制代码

kangren6772

northwolves 发表于 2019-1-17 21:27

感谢版主宝贵的时间指点我的学习！感谢四点建议，还有个疑问请指教，为什么long比integer更高效？

northwolves

https://stackoverflow.com/questi ... ad-of-long/51689021

https://docs.microsoft.com/en-us ... /office-xp/aa164754(v=office.10)

kangren6772

学习了，感谢指点；整型应该是过时了。

kangren6772

Option Base 1
Dim k&, Rel(50000, 1) '定义结果数据，和计数变量
Sub New_permut(ByRef arr(), Arr_count&, Str_count&, Exchange_count&, Str$)
'Arr_count记录指针变量，Str_count记录文本长度，Exchange_count记录变换变量
  If Str_count = 5 Then
    k = k + 1
    Rel(k, 1) = Str '记录结果，退出
    Exit Sub
  End If
  Dim Temp&
  If Exchange_count < UBound(arr) + 1 Then
    Temp = arr(Arr_count)
    arr(Arr_count) = arr(Exchange_count)
    arr(Exchange_count) = Temp
    New_permut arr, Arr_count, Str_count, Exchange_count + 1, Str '第一次递归
    New_permut arr, Arr_count + 1, Str_count + 1, Arr_count + 1, Str & arr(Arr_count) '第二次递归
    Temp = arr(Arr_count)
    arr(Arr_count) = arr(Exchange_count)
    arr(Exchange_count) = Temp
  End If
End Sub
Sub test()
  Erase Rel: k = 0 '清空数组，计数
  Dim arr(10), i&
  For i = 1 To 10
    arr(i) = i
  Next i
  New_permut arr, 1, 0, 1, ""
  '[a1].Resize(50000) = Rel '输出结果
End Sub