PHP массив и меню

[kettanaito]

Доброго времени суток.
Помогите пожалуйста разобраться с одной задачей: необходимо построить список меню по массиву. Каждый элемент массива имеет два значения - Название пункта меню и адрес. Делаю так:

$menu = array(
	"Home page" => "home.php",
	"About us" => "about.php",
	"Categories" => "categories.php",
	"Contacts" => "contacts.php"
	);

И вывожу данные в список следующим образом:

<?php 
echo "<ul>";
foreach($menu as $menu_item_text => $menu_item_link) {
echo ("<li><a href='$menu_item_link'>$menu_item_text</a></li>");
}
echo "</ul>"; 
?>

В данном примере все работает, но у меня возникла проблема при наличии элементов под-меню (дочерних элементов главного меню), что, как я понимаю, "массив в массиве" и вышеописанной структурой такую ситуацию уже не описать. Никак не получается описать такую структуру массива и метод ее считывания, пробовал как-то так:

$m = array();
$m[0][0] = "Item";
$m[1][0] = "Item 2";
$m[1][1] = 'Subitem';
$m[1][2] = 'Subitem 2';

Но это неправильно. Получается, нужно создать структуру с элементами меню первого уровня, которые, в свою очередь, могут иметь элементы второго уровня (у которых также будет два значения - название и ссылка). В теории это можно описать циклом вплоть до n-ого количества подуровней. Но на практике не выходит.
Только начал изучать PHP и не могу найти необходимого решения. Очень прошу вашей помощи.

[Johnatan]

Создай рекурсивную функцию вывода одного списка.
Массив сделай вида

PHP код:

$menu = array(
    array(
        'title' => 'Home page',
        'url' => 'home.php'
    ),
    array(
        'title' => 'Item 1',
        'url' => '#'
        'items' => array(
            array(
                'title' => 'Subitem 1',
                'url' => 'subitem.php'
            )
        )
    )
); 


Этот массив скармливай своей рекурсивной функции, которая будет печатать каждый элемент из массива и проверять, есть ли у текущего элемента ключ "items". Если есть, то функция будет вызывать сама себя, передавая в качестве параметра массив из ключа "items".
Таким образом можно сделать вывод списков с неограниченной вложенностью.

Очень грубый пример функции

PHP код:

function print_list($list) {
    echo '<ul>';
    foreach($list as $list_item) {
        echo '<li>';
        echo "<a href='{$list_item['url']}'>{$list_item['title']}</a>";
        if (array_key_exists('items', $list_item) && is_array($list_item['items']))
            print_list($list_item['items']);
        echo '</li>';
    }
    echo "</ul>";
} 


[kettanaito]

Johnatan, спасибо, это очень помогло мне! Я знал, что в данном случае хорошо использовать рекурсию, но, увы, как описать ее на PHP не знал. Спасибо!