Recorrer Array Multidimensional Recursivamente

gistfile1.php

<?php
 
function recorro($matriz){
 
  foreach($matriz as $key=>$value){
 
		if (is_array($value)){  
                        //si es un array sigo recorriendo
			echo 'key:'. $key;
			echo '<br>';
			recorro($value);
		}else{  
		       //si es un elemento lo muestro
			echo $key.': '.$value ;
			echo '<br>';
		}
 
	}
 
} 
?>

Esto no es recorrer un array recursivamente, por que estas usando un foreach. Recursivamente significaría que no uses bucles, sinó una función recursiva.