can't "return" recursive function results

[organik]

I have a recursiv function that sorts an array into a new one, I'm able to display the function results inside the function but I can't get them out...
The function result is an array...
here is the code :

//database query
$cat_array = array();
$sql = "select * from img_cat";
$res = mysql_query($sql);
while ($row = mysql_fetch_array($res)) 
	{
	$cat_array[] = $row;
	}
$_SESSION['cat_array']=$cat_array;

//recursiv function
function gal_nav($array,$level,$parent,$nav_array=array())
	{
	$num=count($array);
	echo $level;
	echo "<pre>";
	print_r($nav_array);
	echo "</pre>";
	for ($i=0;$i<$num;$i++)
		{
		if ($array[$i]['id']==$parent)
			{
			$nav_prov=array("id"=>$array[$i]['id'],"galerie"=>$array[$i]['galerie'],"child"=>$array[$i]['child'],"id_parent"=>$array[$i]['id_parent'],"nom"=>$array[$i]['nom']);
			array_push($nav_array,$nav_prov);			
			if ($array[$i]['id_parent']>=0) 
				{
				$parent_new=$array[$i]['id_parent'];
				$new_level=$level+1;
				gal_nav($array,$new_level,$parent_new,$nav_array);
				}				
			}
		}
	}	
//example for function execution
gal_nav($_SESSION['cat_array'],0,3);

//example for displaying the function results
echo $level;
echo "<pre>";
print_r($nav_array);
echo "</pre>";

here is the result page :
http://www.dynam-hostyl.com/nav_gal.php

Does someone know how to get this array out of the function when the function's execution is finished?

[organik]

if ($array[$i]['id_parent']>=0) 
				{
				$parent_new=$array[$i]['id_parent'];
				$new_level=$level+1;
				gal_nav($array,$new_level,$parent_new,$nav_array);
				}
			else
				{
				return $nav_array;
				} 

[LordShryku]

If this is a one-time thing, I'd leave the nav_array outside of the function, and just declare it global. If' it's something you want to re-use elsewhere, try this no guarantees

function gal_nav($array, $level, $parent, $nav_array=array()) {
    for($i=0;$i<count($array);$i++) {
        if($array[$i]['id'] == $parent) {
            $nav_array[] = array("id"    => $array[$i]['id'],    "galerie"   => $array[$i]['galerie'],
                                 "child" => $array[$i]['child'], "id_parent" => $array[$i]['id_parent'],
                                 "nom"   => $array[$i]['nom']
                                 );
            if($array[$i]['id_parent'] >= 0) {
                $parent_new = $array[$i]['id_parent'];
                $new_level  = $level + 1;
                $nav_array  = gal_nav($array,$new_level,$parent_new,$nav_array);

        }                
    }
} 
return $nav_array;
}   

$ar = gal_nav($_SESSION['cat_array'], 0, 3);

[organik]

thanks man? i changed a bit the code you posted and now my script is working thank...

here is the code I have now :

<?
//database query
$cat_array = array();
$sql = "select * from img_cat";
$res = mysql_query($sql);
while ($row = mysql_fetch_array($res)) 
	{
	$cat_array[] = $row;
	}
$_SESSION['cat_array']=$cat_array;

//recursiv function
function gal_nav($array, $level, $parent, $nav_array=array()) 
	{ 
	for($i=0;$i<count($array);$i++) 
		{ 
	        if($array[$i]['id'] == $parent) 
			{
			$nav_prov=array("id"=>$array[$i]['id'],"galerie"=>$array[$i]['galerie'],"child"=

$array[$i]['child'],"id_parent"=>$array[$i]['id_parent'],"nom"=>$array[$i]['nom']);	
			array_push($nav_array,$nav_prov);
			$nav_array["level"]=$level;
			if($array[$i]['id_parent'] >= 0) 
				{ 
		                $parent_new = $array[$i]['id_parent']; 
		                $new_level = $level + 1; 
		                $nav_array = gal_nav($array,$new_level,$parent_new,$nav_array);
				}
        		} 
		}
	return $nav_array;
	}    

$test = gal_nav($_SESSION['cat_array'], 0, 8);

//example for displaying the function results
echo "result :<br>";
echo $test["level"];
echo "<pre>";
print_r($test);
echo "</pre>";
?>

[bubblenut]

One small point,
changing this line

function gal_nav($array, $level, $parent, $nav_array=array())  

to this

function gal_nav($array, $level, $parent, &$nav_array=array())  

Could stop a potential memory maxout. Passing the array by reference rather than by value means that a copy is not made, this is often what is required in recursive functions when the result of the function is called into one the same variable as one of the prameters, as happens here.

$nav_array =  gal_nav($array,$new_level,$parent_new,$nav_array);

incidentally you could also change this line to just

gal_nav($array,$new_level,$parent_new,$nav_array);

HTH
Bubble