2009-10-21小结

来源:互联网 发布:本地域名服务器在哪 编辑:程序博客网 时间:2021/11/29 07:16

1.今天碰到了递归算的的情况。递归算法,在菜单和树中经常碰到。树目录的删除,树目录的更新,树目录的查询等。

递归算法,一般是使用时这种情形。先定义一个方法,方法体内包含循环(for,或者while),然后再循环中重复调用本方法。对本级目录以及下级全部子目录进行操作。

一般在方法体内传三个参数。(1)参数1 本级目录ID;(2)参数2本级目录父PARENTID;(3)层数LEVEL。通过LEVEL控制第一次循环,LEVEL为零时,根据本级目录ID,查找出当前(本级)节点数据信息。如果LEVEL不为零时,则根据PARENTID查找当前节点下的全部子节点。然后进入循环体。进行数据操作。操作完后,调用本方法(此时LEVEL的要加1)。接着推出循环体。这样,递归算法就实现了对树的操作。