|
下面是我的一段代碼的展示:
復制代碼 代碼如下:
/*
* 修改一條部門信息
*/
function del($bumen_id){
$sql="select bumen_id from lxsm_bumen where topbumen_id=".$bumen_id; //查詢以topbumen_id為$bumen_id的bumen_id
$delsql="delete from lxsm_bumen where bumen_id=".$bumen_id; //刪除bumen_id為$bumen_id的部門信息
$xiaji_id=$this->DB->fetch_assoc($sql);
if($xiaji_id){
foreach($xiaji_id as $id){
$res=$this->del($id[bumen_id]);
}
}
$result=$this->DB->query($delsql);
if($result){
return true;
}
else{
return false;
}
}
注釋:這里的topbumen_id是部門信息中的上級部門的id號,fetch_assoc()函數是自己已經封裝好的函數,是把查詢得到的所有內容返回成一個數組。
心得體會:這是自己第一次寫遞歸算法,寫得還很稚嫩,不管怎樣功能是實現了。我感覺寫遞歸方面的代碼的時候,自己先畫好一個樹狀結構,認清其結構后,根據自己想要得到的效果,先在腦子里模擬一步一步的執行。比如這里的刪除,想要刪除一個部門,就得刪除自己并且查找以自己為上級部門的子部門有哪些,把子部門一個一個地遍歷得到,這時候子部門的操作,就和它的上級部門的刪除一樣,需要刪除自己并且查找它的子部門,這樣一來就有個類似重復的操作,子部門的操作和上級部門的操作經歷的步驟是一樣的,因此在子部門的遍歷中讓它執行這個本身的函數。這樣一來就形成了一個遞歸算法。
php技術:遞歸刪除一個節點以及該節點下的所有節點示例,轉載需保留來源!
鄭重聲明:本文版權歸原作者所有,轉載文章僅為傳播更多信息之目的,如作者信息標記有誤,請第一時間聯系我們修改或刪除,多謝。