ExcelHome技术论坛

 找回密码
 免费注册

QQ登录

只需一步,快速开始

   
EH云课堂-专业的职场技能充电站 Excel转在线管理系统,怎么做看这里 Excel服务器-会Excel,做管理系统 Excel Home精品图文教程库
Excel不给力? 何不试试FoxTable! Excel 2016函数公式学习大典 高效办公必会的Office实战技巧 免费下载Excel行业应用视频
300集Office 2010微视频教程 Tableau-数据可视化工具 精品推荐-800套精选PPT模板,点击获取 ExcelHome出品 - VBA代码宝免费下载
你的Excel 2010实战技巧学习锦囊 欲罢不能, 过目难忘的 Office 新界面 Excel VBA经典代码实践指南
查看: 334|回复: 7

[求助] 递归法实现排列

[复制链接]

TA的精华主题

TA的得分主题

发表于 2019-1-12 22:04 | 显示全部楼层 |阅读模式
看了很多排列相关的帖子,自己写了一个递归的方法的帖子,水平有限、时间有限,请大家多批评指正!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

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

TA的精华主题

TA的得分主题

 楼主| 发表于 2019-1-17 20:28 | 显示全部楼层

受了别人启发,改的好点了

本帖最后由 kangren6772 于 2019-1-17 20:29 编辑

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

TA的精华主题

TA的得分主题

发表于 2019-1-17 21:11 | 显示全部楼层
本帖最后由 northwolves 于 2019-1-17 21:20 编辑

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

仅供参考

评分

参与人数 1鲜花 +3 收起 理由
一把小刀闯天下 + 3 感谢帮助

查看全部评分

TA的精华主题

TA的得分主题

发表于 2019-1-17 21:27 | 显示全部楼层
  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. Sub Test()
  21.     ReDim jg(1 To 50000, 0)
  22.     k = 0
  23.     Permut Array(1, 2, 3, 4, 5, 7, 8, 9), 5, 0, 0, ""
  24.     [a1].Resize(k) = jg
  25.     MsgBox "OK"
  26. End Sub
复制代码

TA的精华主题

TA的得分主题

 楼主| 发表于 2019-1-19 09:37 | 显示全部楼层

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

TA的精华主题

TA的得分主题

发表于 2019-1-19 10:36 | 显示全部楼层

TA的精华主题

TA的得分主题

 楼主| 发表于 2019-1-19 12:33 | 显示全部楼层

TA的精华主题

TA的得分主题

 楼主| 发表于 2019-4-21 07:58 | 显示全部楼层
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
您需要登录后才可以回帖 登录 | 免费注册

本版积分规则

关闭

最新热点上一条 /1 下一条

关注官方微信,每天学会一个新技能

手机版|关于我们|联系我们|ExcelHome

GMT+8, 2019-6-17 20:36 , Processed in 2.813397 second(s), 18 queries , Gzip On, MemCache On.

Powered by Discuz! X3.4

© 2001-2017 Wooffice Inc.

   

沪公网安备 31011702000001号 沪ICP备11019229号

本论坛言论纯属发表者个人意见,任何违反国家相关法律的言论,本站将协助国家相关部门追究发言者责任!     本站特聘法律顾问:徐怀玉律师 李志群律师

快速回复 返回顶部 返回列表