Discussion :

[ribrok]

Bonjour,

J'ai un petit soucis qui me bloque dans mon développement.

J'ai créé une fonction récursive qui implémente un tableau.
Lorsque je recupère mon tableau il n'y a rien dedans.

Voici le code de mon programme principal qui lance la fonction :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
	$arbre = array();
	$tab = array();
	$tab = rechercheMinPrim(10,$s,1,$arbre);
	print_r($tab);

Le print_r($tab); n'affiche rien.

Et voici ma fonction :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
function rechercheMinPrim($nbSommet,$sommet,$n,$arbre)
	{
	if ($n==$nbSommet+1)
		{
		//print_r($arbre);
		return ($arbre);
		//$rechercheMinPrim = $arbre;
		}
	$arbre[$n] = 'po';
	$n = $n + 1;
	//return($arbre);
	rechercheMinPrim($nbSommet,$sommet,$n,$arbre);
	}

Ce que je ne comprends pas, c'est que le print_r($arbre) me renvoie mon tableau et quand je fais le return il ne renvoie rien??

Ai-je un problème de syntaxe sur le return ? Mes variables sont-elles bien typées?

Merci d'avance de votre aide

[nako]

Salut,

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

return rechercheMinPrim($nbSommet,$sommet,$n,$arbre);

devrait mieux corriger le problème.
a+

[zyongh]

Ouais et je rappelle que return n'est pas une fonction donc n'a pas besoin de parenthèse.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

return ($variable);

peut très bien s'écrire

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

return $variable;

Les variables sont nécessaires si return retourne une expression qui nécessite elle-même des parenthèses.

[ribrok]

Merci pour les solutions mais cela ne change rien

le "return rechercheMinPrim($nbSommet,$sommet,$n,$arbre);" fai tourner en boucle mon application et le return sans parenthese ne change rien.
*
...

[nako]

Est-ce que $n arrive à 11 ?
Quand ça boucle, si tu mets des traces, comment évoluent tes variables ?

[ribrok]

$n arrive bien à 11.

$arbre est bien rempli, print_r($arbre) renvoie :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
[1] => po [2] => po [3] => po [4] => po [5] => po [6] => po [7] => po [8] => po [9] => po [10] => po )

Par contre apres le return :

je le recupere par :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

$tab = rechercheMinPrim(10,$s,1,$arbre);

et quand je l'affiche avec :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

print_r($tab);

rien ne s'affiche !!

[zyongh]

Je n'ai jamais dit que le return sans parenthèses changerait quelque chose. C'était simplement une précision au sujet de return qui est un mot-clé PHP et non une fonction.

[FCYPBA]

Bonsoir,

Je me suis penché un petit peu sur ton soucis. Après la mise ne place de quelques traces et quelques instants de réflexion, j'ai vu comme toi que cela ne marchait pas.

J'ai donc examiné plus avant ton code, et j'ai essayé de visualiser le fonctionnement.

Premier passage, n différent de 11, on augmente n et on relance la fonction.
...
Dernier passage, n=11, on renvoie le tableau arbre
on remonte comme ca jusqu'au premier appel sans jamais utilisé la valeur de retour. Au dernier appel, la fonction ne renvoie rien. On se situe après l'appel récursif à rechercheMinPrim.

Et on voit bien que la fonction n'a aucune valeur de retour !!!

La solution que j'ai utilisé est de rajouter, comme précisé plus haut, un return devant l'appel récursif.

PS : A mon avis, pour faire ça la récursivité c'est trop.

Bonne soirée