陣列遞迴方法

2021-09-02 03:09:23 字數 1468 閱讀 8174

$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...