Comment faire un algo parallèle calculant n->n ?

Salut à tous,

Je penche actuellement sur un algorithme en parallèle qui calcule la factorielle de n -> n!.
Vos suggestion sont les bienvenues.
Merci.

FonKy$

Bonjour, je te déconseille de faire de la récursivité car pour les grand nombres tu risques de mettre longtemps (même si des fois on s'extasie devant un algo récursif)

personne

En fait je cherche à calculer n! en parallèle (donc des nombres impossibles à tester en récursif seront traités avec une complexité en temps assez raisonnable -> en O(log n)). Càd que pour cela je vais utiliser n processeurs qui vont travailler en parallèle -> PRAM. Au départ chaque processeur p aura une donnée. Par exemple, pour 3!, voici les contenus de chaque processeur:
p[1]=3, p[2]=2, p[3]=3
J'imagine bien un algo fonctionnant avec la technique du saut de pointeur.
Mais il me manque à détailler chaque étape de l'algo...

Invité