ExcelHome技术论坛

 找回密码
 免费注册

QQ登录

只需一步,快速开始

快捷登录

搜索
EH技术汇-专业的职场技能充电站 妙哉!函数段子手趣味讲函数 Excel服务器-会Excel,做管理系统 Excel Home精品图文教程库
HR薪酬管理数字化实战 Excel 2021函数公式学习大典 Excel数据透视表实战秘技 打造核心竞争力的职场宝典
300集Office 2010微视频教程 数据工作者的案头书 免费直播课集锦 ExcelHome出品 - VBA代码宝免费下载
用ChatGPT与VBA一键搞定Excel WPS表格从入门到精通 Excel VBA经典代码实践指南
查看: 2318|回复: 2

[讨论] 用递归算法列出7个字母的组合与每个组合的全排列,不用递归能实现吗?

[复制链接]

TA的精华主题

TA的得分主题

发表于 2009-5-2 16:27 | 显示全部楼层 |阅读模式
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用  · 内置多项VBA编程加强工具       ★ 免费下载 ★      ★使用手册
用递归算法列出7个字母的组合与每个组合的全排列,不用递归能实现吗?
原代码如下:

Dim Zeile

Sub hh()

Dim ar(1 To 7) As String
Dim x As Integer
ar(1) = "a"
ar(2) = "b"
ar(3) = "c"
ar(4) = "d"
ar(5) = "e"
ar(6) = "f"
ar(7) = "g"
p = 1
Zeile = 1
Call ff("", p, ar())
End Sub
Sub ff(x As String, z, a() As String)
For i = z To UBound(a())
    If i > UBound(a()) Then
        Exit Sub
    Else
               'Debug.Print x & a(i)
               'Zeile = Me.Rows.Row
               Call Textdreher("", x & a(i))
    End If
Call ff(x & a(i), i + 1, a())
'Zeile = Zeile + 1
Next
End Sub
Sub Textdreher(x As String, y As String)
    Dim i As Integer, j As Integer
    j = Len(y)
    If j < 2 Then
        Cells(Zeile, 1) = x & y
        Zeile = Zeile + 1
        'Debug.Print x & y
    Else
        For i = 1 To j
            Call Textdreher(x + Mid(y, i, 1), Left(y, i - 1) + Right(y, j - i))
        Next
    End If
End Sub

TA的精华主题

TA的得分主题

发表于 2009-5-2 22:16 | 显示全部楼层
Sub pengxi()
    aa = Timer
    Dim x%
    Dim i%
    Dim j%
    Dim jj As Long
    a = [A65536].End(xlUp).Row + 1
    arr = Range("A1:A" & a)
    z = Cells(1, 2)
    ReDim arr1(1 To z + 1) As Long   '存地址
    ReDim arr2(1 To z + 1)   '存组合
   
    Open "d:\peng.txt" For Output As #1
    For i = z To 1 Step -1    '初始化
        arr1(i) = i
        arr2(i) = arr2(i + 1) & " " & arr(i, 1)
    Next i
    arr1(z + 1) = 1000
    Do
        jj = jj + 1                   '输出结果
     Print #1, arr2(1)

        For i = 1 To z
            If arr1(i + 1) - arr1(i) > 1 Then Exit For
        Next i

        arr1(i) = arr1(i) + 1
        arr2(i) = arr2(i + 1) & " " & arr(arr1(i), 1)

        For j = i - 1 To 1 Step -1
            arr1(j) = j
            arr2(j) = arr2(j + 1) & " " & arr(j, 1)
        Next j
    Loop While arr1(z) < a
    Close #1
    MsgBox "找到 " & jj & " 个解! 花费" & Format(Timer - aa, "0.00" & "保存在D:\peng.txt") & "秒"
End Sub

TA的精华主题

TA的得分主题

 楼主| 发表于 2009-5-3 14:02 | 显示全部楼层
您需要登录后才可以回帖 登录 | 免费注册

本版积分规则

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

GMT+8, 2024-5-29 11:44 , Processed in 0.039973 second(s), 11 queries , Gzip On, MemCache On.

Powered by Discuz! X3.4

© 1999-2023 Wooffice Inc.

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

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

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