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经典代码实践指南
查看: 402|回复: 26

[求助] 递归算法的一般形式

[复制链接]

TA的精华主题

TA的得分主题

发表于 2019-3-8 16:12 | 显示全部楼层 |阅读模式
递归算法的一般形式
Function 函数名(参数列表)
  If 结束条件 Then
    直接求解表达式
  Else
    逻辑归纳项,其中包含步进表达式
  End If
End Function


请问:是不是,只要是递归程序,至少都可转成 if...else 语句的形式?
谢谢!


TA的精华主题

TA的得分主题

 楼主| 发表于 2019-3-8 16:16 | 显示全部楼层
Sub test1()
    Dim i
    For i = 1 To 5
        Debug.Print i
    Next i
End Sub

Sub test2()
    Call dg(1)
End Sub

'递归
Sub dg(i)
    If i < 6 Then
        Debug.Print i
        Call dg(i + 1)
    End If
End Sub




test1和test2,结果一样。
我想把dg写成 if ... else 形式,请问该怎么改?
举这个简单例子,是因为后面有相关的疑问。我还是等这个问题,搞清了再看吧。



TA的精华主题

TA的得分主题

发表于 2019-3-8 16:28 | 显示全部楼层

TA的精华主题

TA的得分主题

发表于 2019-3-8 16:33 | 显示全部楼层

TA的精华主题

TA的得分主题

 楼主| 发表于 2019-3-8 16:36 | 显示全部楼层
microyip 发表于 2019-3-8 16:28
可以这么说,但else就不一定非要用到

谢谢 microyip !

你的意思是可以用else,也可以不用else,是吗?
比如这里不使用else,也许比使用的效果更好。
但如果一定用else,我觉得应该也能表示出来啊

TA的精华主题

TA的得分主题

 楼主| 发表于 2019-3-8 16:38 | 显示全部楼层
小小鸟前滚翻 发表于 2019-3-8 16:33
必须要循环和判断,用do  until , while  ,wend, for 等 等

谢谢 小小鸟前滚翻!

我没明白你的意思,对于2楼是如何改的?

TA的精华主题

TA的得分主题

发表于 2019-3-8 16:49 | 显示全部楼层
递归是一种逻辑思想,将一个大工作分为逐渐减小的小工作 ,当工作量足够小的时候,就要动手去完成它(终止条件)。

TA的精华主题

TA的得分主题

 楼主| 发表于 2019-3-8 16:50 | 显示全部楼层
Sub test2()
    Call dg(1)
End Sub

'递归
Sub dg(i)
    Debug.Print i
    If i = 5 Then

    Else
        Call dg(i + 1)
    End If
End Sub


是不是这样呢?

递归的两步:递和归
递时,输出
归时,啥都不做

就是这么写,比较无语。

TA的精华主题

TA的得分主题

 楼主| 发表于 2019-3-8 17:06 | 显示全部楼层
Sub dg(i)
    Debug.Print i
    If i < 5 Then Call dg(i + 1)
End Sub


不过,从演化的角度想,再看到这么写,就容易理解了。
如果是2层循环,怎么写递归?
我知道高手们一下子能给出n层循环的写法,但我觉得必须应当明白,(高手答案)是如何演化成而来的。
比如,如何用递归得到test3的效果


Sub test3()
    Dim i, j
    For i = 1 To 5
        For j = 1 To 5
            Debug.Print i, j
        Next j
    Next i
End Sub


TA的精华主题

TA的得分主题

发表于 2019-3-8 17:08 | 显示全部楼层
Sub dg(i)
    If i > 5 Then Exit Sub
    Debug.Print i
    Call dg(i + 1)
End Sub
您需要登录后才可以回帖 登录 | 免费注册

本版积分规则

关闭

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

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

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

GMT+8, 2019-6-20 06:51 , Processed in 0.090043 second(s), 12 queries , Gzip On, MemCache On.

Powered by Discuz! X3.4

© 2001-2017 Wooffice Inc.

   

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

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

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