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);

中国
——北京市
日本
——东京市