ah bon? A priori, et a posteriori recursif <==> une condition d'arrêt.
<?PHP

function enumerer ($ligne)
{
if (count($ligne) > 0)
{
print_r($ligne);
}
}
function parcourir ($carre)
{
$dim_carre = count ($carre);
if ($dim_carre <= 1)
{
print "c'est fini";
}
else
{

$ligne_1 = array_shift($carre);
$ligne_der = array_reverse(array_pop ($carre));
$colonne_der = array();
$colonne_1 = array();
$carre_1 = array();
foreach ($carre as $ligne)
{
//print_r($ligne);
$dim = count($ligne);
$colonne_der[] = array_pop($ligne);
$colonne_1[] = array_shift($ligne);
$carre_1[] = $ligne;
}


enumerer ($ligne_1);
enumerer ($colonne_der);
enumerer ($ligne_der);
enumerer (array_reverse($colonne_1));
parcourir ($carre_1);

}
}

$carre = array(
array(0,1,2,3),
array(4,5,6,7),
array(8,9,10,11),
array(12,13,14,15));
parcourir ($carre);

?>

Pour être tranquille avec l'utilisation d'une fonction récursive je traiterai manuellement le cas des carrés de 1 et de 2 de coté

ça sent la fonction récursive tout ça
on parcourt les 4 côtés et ensuite on réitère sur le sous-carré

<?PHP
$tab = array();
$k = 0;
echo '<table>';
for($i=0;$i<$_GET['n'];$i++) {
	echo '<tr>';
	for($j=0;$j<$_GET['n'];$j++) {
		$tab[$i][$j] = $k;
		echo '<td>'.$k.'</td>';
		$k++;
	}
	echo '</tr>';
}
echo '</table>';
$hdebut = 0;
$hfin = $_GET['n'] - 1;
$vdebut = 0;
$vfin = $_GET['n'] - 1;
$sens = 1;
while (($hdebut <= $hfin) and ($vdebut <= $vfin)) {
   switch ($sens) {
      case 1 :
          for ($i = $hdebut;$i<=$hfin;$i++) {
               $result[] = $tab[$vdebut][$i];
          }
          $vdebut++;
          $sens = 2;
          break;
      case 2 :
          for ($i = $vdebut;$i<=$vfin;$i++) {
               $result[] = $tab[$i][$hfin];
          }
          $hfin--;
          $sens = 3;
          break;
      case 3 :
          for ($i = $hfin;$i>=$hdebut;$i--) {
               $result[] = $tab[$vfin][$i];
          }
          $vfin--;
          $sens = 4;
          break;
      case 4 :
          for ($i = $vfin;$i>=$vdebut;$i--) {
               $result[] = $tab[$i][$hdebut];
          }
          $hdebut++;
          $sens = 1;
          break;
   }
}
echo implode($result,' ');
?>

<?PHP
$hdebut = 0;
$hfin = N;
$vdebut = 0
$vdebut = N
$sens = 1;
while (($hdebut <= $hfin) and ($vdebut <= $vfin)) {
   switch {$sens) {
      case 1 :
          for ($i = $hdebut;$i<=$hfin;$i++) {
               $result[] = $tab[$vdebut][$i]; 
          }
          $vdebut++;
          $sens = 2;
          break;
      case 2 :
          for ($i = $vdebut;$i<=$vfin;$i++) {
               $result[] = $tab[$i][$hfin]; 
          }
          $hfin--;
          $sens = 3;
          break;
      case 3 :
          for ($i = $hfin;$i>=$hdebut;$i--) {
               $result[] = $tab[$vfin][$i]; 
          }
          $vfin--;
          $sens = 4;
          break;
      case 4 :
          for ($i = $vfin;$i>=$vdebut;$i--) {
               $result[] = $tab[$i][$vfin]; 
          }
          $hdebut++;
          $sens = 1;
          break;
   }
}
var_dump($result);
?>