Discussion :

[N_BaH]

Bonjour à tous,

ici, je lis

[...]la factorielle sans boucle ni récursivité

Code :

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

1
2
3
4
5
6
7
#!/bin/bash
 
test -z "$arg" && arg=$1 && res=1
test $arg -eq 0 && echo $res && exit 0
res=$(($res * $arg))
arg=$(($arg - 1))
source $0

moi, je vois de la récursivité dans un script qui se source lui-même, mais s'appellerait-il (sans se sourcer), jusqu'à une condition donnée, que j'en verrais encore...

Ressembler n'est pas jouer. Comme Canada Dry. Ca a la couleur de l'alcool, son nom sonne comme un nom d'alcool mais ce n'en est pas. Donc ça a la couleur de la récursivité, son nom sonne comme un nom de récursivité... mais ce n'en est pas

Ceci dit, effectivement je pense qu'un débat à ce propos intéresserait pas mal de monde. Peut-être dans une section plus générale du shell...

j'ouvre donc le débat.

[Flodelarab]

Bonjour

Ce qui serait plus constructif serait que ceux qui pensent que ce code n'est pas récursif nous explique pourquoi, selon eux.

[xflr6]

Pour moi aussi, c'est récursif.

Pour l'opinion contraire, les amateurs comme moi (je n'ai utilisé source que pour sourcer des variables...) auraient pu penser à "source" comme un "include" agissant non au runtime mais en style préprocesseur, mais ça n'est pas le cas selon l'aide de bash.

Cordialement,
xflr6

[BufferBob]

http://fr.wikipedia.org/wiki/Récursivité :

La récursivité est une démarche qui fait référence à l'objet de la démarche. Ainsi, les cas suivants constituent des cas concrets de récursivité :
(...)

• Écrire un algorithme qui s'invoque lui-même.

(...)
En informatique et en logique, une fonction ou plus généralement un algorithme qui contient un appel à elle-même est dite récursive.

ça revient à considérer ce que fait le code plutôt que l'interface qu'il utilise pour le faire, ça a du sens non ?

[disedorgue]

Bonjour,
En principe, dans la récursivité, il y a une notion de pile. Ici je vois plus une notion de Méta-programmation (une forme de duplication de données qui devient du code).

PS: un simple code de factoriel(6): echo $(($(seq -s '*' 1 6)))

[xflr6]

Bonjour,

dans la récursivité, il y a une notion de pile.

"pile" me semble plus connoté "structure de données" alors que récursif est vraiment connoté "action dont la réal appelle à renouveler action".
Certes, on peut sans doute utiliser une technique de récursion pour aller chercher dans une pile, mais c'est à mon sens plus général que ça.

Ici je vois plus une notion de Méta-programmation (une forme de duplication de données qui devient du code).

C'était le sens de mon commentaire qques posts plus haut:

[On pourrait] penser à "source" comme un "include" agissant non au runtime mais en style préprocesseur, mais ça n'est pas le cas selon l'aide de bash.

En effet,

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
$ help source
source: source nom_fichier [arguments]
    Execute des commandes depuis un fichier dans le shell actuel.
 
    Lit et exécute des commandes depuis NOMFICHIER dans le shell actuel.  Les
    éléments dans $PATH sont utilisés pour trouver le répertoire contenant NOMFICHIER.
    Si des ARGUMENTS sont fournis, ils deviennent les paramètres de position
    lorsque NOMFICHIER est exécuté.
 
    Code de sortie :
    Renvoie le code de la dernière commande exécutée dans NOMFICHIER, ou le code
    d'échec si NOMFICHIER ne peut pas être lu.

qui me donne vraiment l'impression que c'est au runtime que c'est effectué.

De toute manière, on ne pourrait pas sortir de la duplication sans exécuter la commande test $arg -eq 0 && echo $res && exit 0.
Donc que ce soit du point de vue "codeur" ou du point de vue "interpréteur", c'est selon moi récursif.

Cordialement,
xflr6