我程序中用到的第一个递归算法
生活随笔
收集整理的這篇文章主要介紹了
我程序中用到的第一个递归算法
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
說來慚愧,工作這么久了都沒有用到一個(gè)遞歸算法。呵呵,第一次。
功能介紹:有這樣一個(gè)表,自外連接,也就是parent(父結(jié)點(diǎn))所對應(yīng)的ID也是本表的,這段代碼將返回所有某個(gè)節(jié)點(diǎn)的子節(jié)點(diǎn)ID。
參數(shù)介紹:
String deptId:當(dāng)前的ID
List ids:當(dāng)前ID下的所有子節(jié)點(diǎn)列表
調(diào)用:this.getAllSubDeptid(categoryId, categoryIds);
public void getAllSubDeptid(String deptId, List ids) throws SecuritySQLException {
ids.add(deptId);
// 查詢出當(dāng)前部門的子部門
Map map = new HashMap();
map.put("parent", deptId);
List list =(List) categoryDao.queryByFilter(map);
// 如果子部門數(shù)為0,則返回
if (list.size() == 0) {
} else {
for (int i = 0; i < list.size(); i++) {
Category category = (Category) list.get(i);
String subId = (String) category.getId();
getAllSubDeptid(subId, ids);
}
}
}
功能介紹:有這樣一個(gè)表,自外連接,也就是parent(父結(jié)點(diǎn))所對應(yīng)的ID也是本表的,這段代碼將返回所有某個(gè)節(jié)點(diǎn)的子節(jié)點(diǎn)ID。
參數(shù)介紹:
String deptId:當(dāng)前的ID
List ids:當(dāng)前ID下的所有子節(jié)點(diǎn)列表
調(diào)用:this.getAllSubDeptid(categoryId, categoryIds);
public void getAllSubDeptid(String deptId, List ids) throws SecuritySQLException {
ids.add(deptId);
// 查詢出當(dāng)前部門的子部門
Map map = new HashMap();
map.put("parent", deptId);
List list =(List) categoryDao.queryByFilter(map);
// 如果子部門數(shù)為0,則返回
if (list.size() == 0) {
} else {
for (int i = 0; i < list.size(); i++) {
Category category = (Category) list.get(i);
String subId = (String) category.getId();
getAllSubDeptid(subId, ids);
}
}
}
總結(jié)
以上是生活随笔為你收集整理的我程序中用到的第一个递归算法的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 查看、关闭被占用的端口
- 下一篇: oracle中用START WITH..