Discussion :

[Xunil]

Bonjour à tous,

Désolé, pour ce problème de débutant, mais je ne sais pas comment garder en mémoire une valeur pour une fonction récursive.

Je vais vous montrer un exemple tout bête :

Code :

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

1
2
3
4
5
6
7
8
9
10
function soustrait($n)
{
  if( $n > 5 )
  {
     $t = $n - 5;
     soustrait($t);
  }
   return $t;
}
echo soustrait(22);

Avec cette fonction j'obtiens pour résultat 17, hors ce n'est pas ce que je désire obtenir, je souhaites que tant que le nombre est supérieur à 5, la fonction s'appelle, que donc au final, le résultat soit de 2.

Comment fait-on pour obtenir ceci ?

Merci !

[Eusebius]

remplace

Code :

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

soustrait($t);

par

Code :

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

return soustrait($t);

[Xunil]

Ah yes
J'aurais dû y penser

Merci

[vg33]

Tu n'es pas obligé d'utiliser une fonction récursive :

Code :

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

1
2
3
4
5
6
7
function soustrait($n) {
  while ($n<=5) {
    $n=$n-5;
    }
  return $n;  
  }
echo soustrait(22);

[Eusebius]

Tu n'es pas obligé d'utiliser une fonction récursive

Il me semble que c'est valable dans tous les cas, et qu'à chaque algorithme itératif on peut faire correspondre un algorithme récursif (et inversement). A confirmer.

[vg33]

Il me semble que c'est valable dans tous les cas, et qu'à chaque algorithme itératif on peut faire correspondre un algorithme récursif (et inversement). A confirmer.

De façon générale, ce doit être vrai.
Mais, à ma connaissance, il vaut mieux éviter une fonction récursive, pour des raisons de performances et vu le risque de boucles infinies et de résultats aberrants.
Tu confirmes ?

[Xunil]

Ah j'ai une autre question sur ce même sujet.

Cette fois ci, je souhaites garder dans un coin, le résultat d'une opération, qui sera effectué à chaque appel récursif.

Par exemple :

Code :

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

1
2
3
4
5
6
7
8
9
10
$array= array();
function divise($n, $d)
{
  $r = $n/$d;
  $array[] = $r;
  if( !is_float($r) )
    return divise($r, $d);
  return $array;
}
print_r(divise(20, 5));

Donc ici, je voudrais que mon array() soit complété au fur et à mesure tant que $r n'est pas un nombre à virgule.

C'est possible de faire ça ?
Je suis obligé de le passer en paramètre de la fonction ?

Oui vg33, mais cette fonction n'était qu'à titre d'exemple, je sais bien que la récursivité est inutile ici, d'ailleurs même la fonction ne sert à rien

[vg33]

Donc ici, je voudrais que mon array() soit complété au fur et à mesure tant que $r n'est pas un nombre à virgule.

Tu dois déclarer ton array comme variable globale.

[Eusebius]

Si j'ai bien compris ce que tu veux faire...

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
$array= array();
function divise($n, $d)
{
  $r = $n/$d;
  if( !is_float($r) ) {
    $arr = divise($r, $d);
    array_push($arr, $r);
    return $arr;
  }
  else {
    $arr[] = $r;
    return $arr;
  }
}
print_r(divise(20, 5));

Code non testé.