PHP無限分類輸出樹狀圖演算法代碼,該如何處理

PHP無限分類輸出樹狀圖演算法代碼

------解決思路----------------------

$ar = array(
  array(
    'id' => 1,
    'pid' => 0,
    'name' => '中國',
    'son' => array(
      array(
        'id' => 3,
        'pid' => 1,
        'name' => '北京市',
      ),
    ),
  ),
  array(
    'id' => 2,
    'pid' => 0,
    'name' => '日本',
    'son' => array(
      array(
        'id' => 4,
        'pid' => 2,
        'name' => '東京市',
      ),
    ),
  ),
);

function tree($ar, $deep=0) {
  foreach($ar as $item) {
    printf("%s%s\n", str_repeat('——', $deep), $item['name']);
    if(isset($item['son'])) tree($item['son'], $deep+1);
  }
}

tree($ar);

中國
——北京市
日本
——東京市

