$items = array(
1 => array('id' => 1, 'pid' => 0, 'name' => '江西省'),
2 => array('id' => 2, 'pid' => 0, 'name' => '黑龍江省'),
3 => array('id' => 3, 'pid' => 1, 'name' => '南昌市'),
4 => array('id' => 4, 'pid' => 2, 'name' => '哈爾濱市'),
5 => array('id' => 5, 'pid' => 2, 'name' => '雞西市'),
6 => array('id' => 6, 'pid' => 4, 'name' => '香坊區'),
7 => array('id' => 7, 'pid' => 4, 'name' => '南崗區'),
8 => array('id' => 8, 'pid' => 6, 'name' => '和興路'),
9 => array('id' => 9, 'pid' => 7, 'name' => '西大直街'),
10 => array('id' => 10, 'pid' => 8, 'name' => '東北林業大學'),
11 => array('id' => 11, 'pid' => 9, 'name' => '哈爾濱工業大學'),
12 => array('id' => 12, 'pid' => 8, 'name' => '哈爾濱師範大學'),
13 => array('id' => 13, 'pid' => 1, 'name' => '贛州市'),
14 => array('id' => 14, 'pid' => 13, 'name' => '贛縣'),
15 => array('id' => 15, 'pid' => 13, 'name' => '于都縣'),
16 => array('id' => 16, 'pid' => 14, 'name' => '茅店鎮'),
17 => array('id' => 17, 'pid' => 14, 'name' => '大田鄉'),
18 => array('id' => 18, 'pid' => 16, 'name' => '義源村'),
19 => array('id' => 19, 'pid' => 16, 'name' => '上壩村'),
);方法一;
function gentree5($items)
方法二:
function findchild($arr,$id)
}// echo "";print_r($childs);die();
return $childs;
}function build_tree($root_id)
foreach ($childs as $k => $v)
}return $childs;
}
編輯距離遞迴方法和非遞迴方法
編輯距離,是指將乙個字串通過修改,刪除,增加三種操作變化為另外乙個字串,編輯距離問題 levensthein 這個過程中要求這三種運算元量最少。編輯距離公式如下 由此公式可以推導出來遞迴方法 該方法如下 include include include namespace wscad template...
java學習筆記4 方法 陣列 遞迴
一 方法 1 定義 把乙個功能進行封裝起來,方便重複呼叫,實現乙個特定功能的 塊。2 格式 修飾符 返回值型別 方法名 引數型別 引數名1,引數型別 引數名2 1 修飾符 目前使用 public static 2 返回值型別 用於限定返回值的資料型別 3 方法名 就是乙個名稱,它的存在是為了方便我們...
遞迴查詢方法
sql server 2005開始支援遞迴查詢了。之前我們在儲存乙個樹狀結構的時候,常常採用在 中增加乙個parentid這個字段儲存其對應上級,但是這樣的 設計,在查詢的時候,需要多次查詢才能查詢出所需要的結果,一般都需要程式來實現。現在不用了,sql server 2005支援遞迴查詢了 ora...