ExcelHome技术论坛

 找回密码
 免费注册

QQ登录

只需一步,快速开始

EH搜索     
EH技术汇-专业的职场技能充电站 妙哉!函数段子手趣味讲函数 Excel服务器-会Excel,做管理系统 Excel Home精品图文教程库
Excel不给力? 何不试试FoxTable! Excel 2016函数公式学习大典 Office知识技巧免费学 打造核心竞争力的职场宝典
300集Office 2010微视频教程 Tableau-数据可视化工具 精品推荐-800套精选PPT模板,点击获取 ExcelHome出品 - VBA代码宝免费下载
你的Excel 2010实战技巧学习锦囊 欲罢不能, 过目难忘的 Office 新界面 Excel VBA经典代码实践指南
楼主: 彭希仁

递归 搜索文件(搜索目录及子目录)

[复制链接]

TA的精华主题

TA的得分主题

 楼主| 发表于 2008-6-6 11:31 | 显示全部楼层
本帖已被收录到知识树中,索引项:递归

递归的本质就是一种循环,他的缺陷在于每递归一次,就会将代码的副本加载到内存,如果一个变量为4字节,10次就是4*10。如果无法判断递归的极限,就象座着没底的轿。

正因为没有底所以才适合任意深的目录啊.

TA的精华主题

TA的得分主题

发表于 2008-6-6 14:45 | 显示全部楼层
QUOTE:
以下是引用彭希仁在2008-6-6 11:31:04的发言:

递归的本质就是一种循环,他的缺陷在于每递归一次,就会将代码的副本加载到内存,如果一个变量为4字节,10次就是4*10。如果无法判断递归的极限,就象座着没底的 轿。

正因为没有底所以才适合任意深的目录啊.

同意这个说法:正因为没有底所以才适合任意深的目录啊.

个人认为如果每一次的递归过程都能够进行到过程的的结尾,就是end sub,然后再回到过程的头部sub,那么过程就被释放了一次。比起预先把数据全部加载到数组,然后还是循环,不一定多占用资源,数据量大的时候,可能还节约不少资源。就是速度上也许要受点影响。不知对也不对?

[此贴子已经被彭希仁于2008-6-6 15:30:51编辑过]

TA的精华主题

TA的得分主题

 楼主| 发表于 2008-6-6 15:35 | 显示全部楼层

递归比不递归的算法慢20%.但有时候递归算法简捷,完全可以挣回这点时间.还有递归剪枝做得好,可以少做很多计算.

TA的精华主题

TA的得分主题

发表于 2008-6-6 15:44 | 显示全部楼层
QUOTE:
以下是引用彭希仁在2008-6-6 15:35:34的发言:

递归比不递归的算法慢20%.但有时候递归算法简捷,完全可以挣回这点时间.还有递归剪枝做得好,可以少做很多计算.

递归做剪枝的活,确实可以少做很多事情,而且堆再大再深也不晕菜。

TA的精华主题

TA的得分主题

发表于 2008-6-6 21:36 | 显示全部楼层
QUOTE:
以下是引用sgrshh29在2008-6-6 14:45:14的发言:

同意这个说法:正因为没有底所以才适合任意深的目录啊.

个人认为如果每一次的递归过程都能够进行到过程的的结尾,就是end sub,然后再回到过程的头部sub,那么过程就被释放了一次。比起预先把数据全部加载到数组,然后还是循环,不一定多占用资源,数据量大的时候,可能还节约不少资源。就是速度上也许要受点影响。不知对也不对?


过程是不是 end sub 可观察 调用堆栈!

TA的精华主题

TA的得分主题

发表于 2008-6-6 21:41 | 显示全部楼层

TA的精华主题

TA的得分主题

发表于 2008-6-7 08:01 | 显示全部楼层

下面的图片是对树控件的剪枝示例。


下面的图片是对树控件的节点进行拖拉、添加、删除、改名的实例,这种改动是保存到数据表中的。

下面的图片是数据表结构。


这个示例所用代码是整合了我上面二个帖子中的代码而成,大约有七十多行,所以代码就不再贴出。另外加上一些拖动节点和右键菜单的代码,一共不到二百行。

递归 搜索文件(搜索目录及子目录)

递归 搜索文件(搜索目录及子目录)

递归 搜索文件(搜索目录及子目录)

递归 搜索文件(搜索目录及子目录)

递归 搜索文件(搜索目录及子目录)

递归 搜索文件(搜索目录及子目录)

TA的精华主题

TA的得分主题

发表于 2008-6-7 08:17 | 显示全部楼层
QUOTE:
以下是引用丸究阵引在2008-6-6 21:41:08的发言:
递归还涉及到页面的提交问题!

不知道这个提交指什么,树控件的每个节点已经包含了该条记录的主键信息,从这里要查询这条记录的详细信息,应该说是很简单的。

TA的精华主题

TA的得分主题

发表于 2008-6-7 10:45 | 显示全部楼层

to :sgrshh29

1、纪录庞大时,存放在1个表显然不合理。我的作法是将文件夹,文件分别放入2个表内。

2、增加剪切,复制,粘贴用于移动文件夹,文件。

3、回收站功能。

以上3点回使难度陡增。

TA的精华主题

TA的得分主题

发表于 2008-6-7 10:49 | 显示全部楼层
QUOTE:
以下是引用sgrshh29在2008-6-7 8:17:56的发言:

不知道这个提交指什么,树控件的每个节点已经包含了该条记录的主键信息,从这里要查询这条记录的详细信息,应该说是很简单的。

我是指递归的算法,如果数据量庞大,程序可能会不断的申请内存.

您需要登录后才可以回帖 登录 | 免费注册

本版积分规则

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

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

GMT+8, 2020-4-9 09:17 , Processed in 0.084059 second(s), 13 queries , Gzip On, MemCache On.

Powered by Discuz! X3.4

© 1999-2020 Wooffice Inc.

   

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

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

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