Algorithme

[Manaus]

Bonjour à tous!

Pour un travail je dois réécrire cette algorithme itératif en utilisant la récursion. Je ne sais pas du tout comment m'y prendre :mur:

algo1( n, m )
s = 1
pour i = n a m
s = s * i
retourner s

Merci d'avance pour votre aide toujours précieuse :we:

Bonne journée et joyeuse pâques :langue2:

[zygomatique]

salut

fonction s(m)
si m = 0 alors s = 1
si m > 0 alors s =m*s(m - 1)

lire (n, m)
retourner s(m)/s(n)

[Manaus]

salut

fonction s(m)
si m = 0 alors s = 1
si m > 0 alors s =m*s(m - 1)

lire (n, m)
retourner s(m)/s(n)

Merci beaucoup pour ta réponse rapide

[zygomatique]

en fait c'est plutôt ::

retourner s(m)/s(n - 1)

[Ben314]

Salut,
Perso, j'aurais plutôt fait :

algo3(m,n)
si m=n retourner m
sinon retourner m*algo3(n,m-1)

En testant avant d'appeler algo3 que m>=n.

Ça ne change pas gras par rapport à ce qu'a fait zygomatique, sauf si m et n sont relativement grands où la procédure qu'il propose risque de faire dépasser la capacité des variables alors que le résultat final est de taille acceptable (c'est la même chose que pour les coeff binomiaux que l'on ne calcule jamais à l'aide de factorielles)

[Manaus]

Merci beaucoup Ben314 pour cette précision!

[zygomatique]

oui bien vu ... je cherchais d'ailleurs un truc du genre ... très simple ... mais plus l'habitude ....