ExcelHome技术论坛

 找回密码
 免费注册

QQ登录

只需一步,快速开始

   
EH云课堂-专业的职场技能充电站 限时送,魔方网表将Excel变在线系统 Excel服务器-会Excel,做管理系统 Excel Home精品图文教程库
Excel不给力? 何不试试FoxTable! Excel 2016函数公式学习大典 高效办公必会的Office实战技巧 免费下载Excel行业应用视频
300集Office 2010微视频教程 Tableau-数据可视化工具 ExcelHome出品 - VBA代码宝免费下载 13门Excel免费公开课任你学
你的Excel 2010实战技巧学习锦囊 欲罢不能, 过目难忘的 Office 新界面 免费的Excel考勤计算系统
查看: 213|回复: 6

[求助] 递归法实现排列

[复制链接]

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 | 显示全部楼层
您需要登录后才可以回帖 登录 | 免费注册

本版积分规则

关闭

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

关注官方微信,高效办公专列,每天发车

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

GMT+8, 2019-1-24 10:01 , Processed in 0.098826 second(s), 13 queries , Gzip On, MemCache On.

Powered by Discuz! X3.4

© 2001-2017 Wooffice Inc.

   

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

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

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