try this
function show_menu($array, $name='')
{
// print_r($array);
foreach($array as $val)
{
echo $name . $val['cat_name'] . "<br>";
if (is_array($val['sub']))
{
$this->show_menu($val['sub'], $name . $val['cat_name'] . ' - ');
}
}
}