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

彭希仁

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

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

sgrshh29

QUOTE:

以下是引用彭希仁在2008-6-6 11:31:04的发言：

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

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

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

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

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

彭希仁

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

sgrshh29

QUOTE:

以下是引用彭希仁在2008-6-6 15:35:34的发言：

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

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

丸究阵引

QUOTE:

以下是引用sgrshh29在2008-6-6 14:45:14的发言：

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

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

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

丸究阵引

递归还涉及到页面的提交问题！

sgrshh29

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

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

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

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

sgrshh29

QUOTE:

以下是引用丸究阵引在2008-6-6 21:41:08的发言：
递归还涉及到页面的提交问题！

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

丸究阵引

to :sgrshh29

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

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

3、回收站功能。

以上3点回使难度陡增。

丸究阵引

QUOTE:

以下是引用sgrshh29在2008-6-7 8:17:56的发言：

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

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