Discussion :

[jakol]

prog bash récursif factorielle

Bonjour,
je souhaiterais avoir des suggestions de code pour un programme récursif comptant la factoriel d'une valeur donnée.

J'ai fait le prog en itératif, mais en récursif...

voici ci-joint mon prog en itératif:

#!/bin/bash

declare -i r=1

for ((i=1;i<=$1;i++))
do

((r=r*i))

done

echo "factorielle = " $r
~
Merci d'avance pour vos réponses

[Sve@r]

prog bash récursif factorielle

Bonjour,
je souhaiterais avoir des suggestions de code pour un programme récursif comptant la factoriel d'une valeur donnée.

Pas compliqué. Faut juste se souvenir qu'une fonction en shell n'a qu'un moyen de renvoyer une valeur => elle l'affiche
Et l'appelant récupère cet afichage via les backquotes

Exemple

Code :

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

1
2
3
4
5
6
7
8
9
10
#!/bin/sh
 
add()
{
    res=`expr $1 + $2`
    echo $res
}
 
result=`add 5 6`
echo "Le résultat de 5 + 6 est $result"

Donc si tu piges bien ce principe, le reste est trivial.

Code :

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

1
2
3
4
5
6
7
8
9
10
Une fonction qui reçoit un nombre en paramètre
Si ce nombre est 0 ou 1 
      elle affiche 1
sinon
      elle calcule une valeur égale au nombre - 1
      elle s'appelle elle-même en lui passant cette valeur en paramètre => cela lui renvoie la factorielle de cette valeur
      elle multiplie le résultat récupéré ci-dessus par son nombre qu'elle-même avait reçu en paramètre
      elle affiche le résultat
fin si
fin fonction

Et pour t'en servir, ben tu l'appelles en lui passant en paramètre le nombre à calculer