Aidez moi pour mes devoirs ...
bjdcduicfdsu
Messages postés
1
Date d'inscription
Statut
Membre
Dernière intervention
-
YCN- Messages postés 123 Statut Membre -
YCN- Messages postés 123 Statut Membre -
Bonjour,
J'ai une question concernant l'agorithme.
Le probleme est le suivant: "Ecrire un algorithme qui lit un entire n et retourne le plus grand p tel que p!<=n"
Mercii bcp pour votre aide!!!!!!!
J'ai une question concernant l'agorithme.
Le probleme est le suivant: "Ecrire un algorithme qui lit un entire n et retourne le plus grand p tel que p!<=n"
Mercii bcp pour votre aide!!!!!!!
2 réponses
-
Salut,
Tu peux faire une fonction qui calcule la factorielle d'un entier naturel, et faire une boucle while pour tester à partir de 1 si tu dépasses ou non l'entier naturel saisi (qui devra être un entier naturel non nul ne dépassant pas la capacité de stockage du type que tu choisiras).
Dal -
#include <stdio.h>
int facto ( int n) {
if(n == 0){
return 1;
}
else {
return n*facto(n-1);
}
}
//algorithme qui lit un entire n et retourne le plus grand p tel que p!<=n "
int algo (int n){
int p;
while (facto(p) < n){
p++;
}
return p-1;
}
int main (void){
int p = algo(25);
printf(" p = %d \n", p);
return 0;
}
