簡単な再帰を教えてください

簡単な再帰を教えてください
$arr = array(
配列(
'id' => 1,
'parentid' => 0,
'タイトル' => 'a'
)、
配列(
'id' => 2,
'parentid' => 1,
'タイトル' => 'a-1'
)、
配列(
'id' => 3,
'parentid' => 1,
'タイトル' => 'a-1'
)、
配列(
'id' => 4,
'parentid' => 2,
'タイトル' => 'a-1-1'
))
);

次のように再帰的に配列に変換します。
$arr = 配列(
配列(
'id' => 1,
'parentid' => 0,
'タイトル' => 'a',
'子' => 配列(
配列(
「id」=> 2、
「親 ID」 => 1,
'タイトル' => 'a-1',
'子' => 配列(
                                                                                                                                                                                                                                                                                                           配列(
「id」 => 3、
「親 ID」 => 2,
'タイトル' => 'a-2'
)
)、
…
);
この再帰はどのように書くのでしょうか?