Aide Fonction factorielle

**Bibibis** · 31/08/2010, 20h39

Voilà, je fais actuellement ma première fonction, qui est une fonction qui donne la factorielle d'un nombre. J'y arrive a peu près, mais j'ai deux problèmes:

1) Je n'arrive pas à faire en sorte que le programme écrive "La factorielle de x est y".

2) Quand j'écris une lettre au lieu d'un nombre, le programme m'écrit en boucle "Entrez un nombre en 0 et 255 : Ce nombre est invalide"

Voici le code:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
// Factorielle.cpp*: définit le point d'entrée pour l'application console.
//
 
#include "stdafx.h"
 
 
int main(void)
{
	unsigned int x, y=1;
	printf("Calcul de la factorielle\n");
	negatif:;
	printf("Entrez un nombre entre 0 et 255 : ");
	scanf("%i",&x);
	if(x>255) printf("Ce nombre est invalide.\n");
	if(x>255) goto negatif;
	while(x>1)
	{
		y=x*y;
		x=x-1;
	}
	printf("La factorielle de &i est &i.\n", x, y);
	goto negatif;
	return 0;
}

**Aleph69** · 31/08/2010, 21h51

Bonsoir,

tu n'es pas dans le bon forum : ton code est écrit en C.
Petit conseil personnel : fais rapidement disparaître les "goto" de ton algorithme avant de poster ton code autre part...

**Bibibis** · 31/08/2010, 22h09

D'accord mais quelles sont les caractéristiques qui font que ce code est écrit en C plutôt qu'en C++?
Parce que c'est un devoir, et je dois l'écrire en C++, et je suis un tutoriel qui fait le C et le C++ en "parallèle"...
Sinon pour le goto j'ai cherché une autre chose qui pourrait faire sauter la fonction while mais je n'ai pas trouvé...

**koala01** · 01/09/2010, 00h43

Salut,

Envoyé par Bibibis

D'accord mais quelles sont les caractéristiques qui font que ce code est écrit en C plutôt qu'en C++?
Parce que c'est un devoir, et je dois l'écrire en C++, et je suis un tutoriel qui fait le C et le C++ en "parallèle"...
Sinon pour le goto j'ai cherché une autre chose qui pourrait faire sauter la fonction while mais je n'ai pas trouvé...

En gros, les fonctions printf, scanf et consort sont des fontions de C.

Si elle sont présentes en C++, ce n'est que dans un soucis de comptabilité, mais il est globalement déconseillé d'y recourir en C++.

En C++, printf sera remplacé par l'utilisation de cout et scanf par celle de cin (tous deux présents dans l'espace de noms std par inclusion du fichier d'en-tête <iostream>)

Ceci dit, tu devrais essayer de réfléchir à l'utilisation de goto... Sauf cas particulier est excessivement rare en C++, tu devrais préférer l'utilisation des différents types de boucles à celle de goto

**Bibibis** · 01/09/2010, 22h52

Voilà j'ai réussi à supprimer le code C et ça marche, j'ai juste un problème: quand je met une lettre au lieu d'un nombre le programme met
"La factorielle de 0 est 1"
"La factorielle de 0 est 1"
"La factorielle de 0 est 1"
...

Et je ne sais pas pourquoi.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
// Factorielle.cpp*: définit le point d'entrée pour l'application console.
//
 
#include <StdAfx.h>
#include <iostream>
 
 
int main(void)
{
	std::cout << "Calcul de la factorielle" << std::endl;
	negatif:;
	unsigned int x=0, y=1, n=0;
	std::cout << "Entrez un nombre entre 0 et 30 : ";
	std::cin >> x;
	n=x;
	if(x>30) printf("Ce nombre est invalide.\n");
	if(x>30) goto negatif;
	while(x>1)
	{
		y=x*y;
		x=x-1;
	}
	std::cout << "La factorielle de " << n << " est " << y << std::endl;
	goto negatif;
	return 0;
}

**Aleph69** · 01/09/2010, 23h43

Bonsoir,

c'est l'avant denière ligne de ton code

Code :

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

1
2
 
goto negatif;

qui renvoie au début de ton code qui explique ce comportement.

**droggo** · 02/09/2010, 04h44

Kai,

Pourquoi persister avec ces ... de goto ?

Il y a différentes formes de boucles, ça fait partie des bases à apprendre très rapidement.

**Bibibis** · 02/09/2010, 13h12

Oui je veux supprimer ces goto, mais j'essaie avant tout de faire un truc qui fonctionne. Maintenant que ça marche je vais m'atteler à supprimer les goto, je voulais enlever le bug que j'ai cité avant, mais vu que c'est les goto qui le générent je vais les supprimer.

Je vais reposter un code sans les goto ce soir quand je serai rentré chez moi et que j'aurai pu voir mon code et le rendre mieux.

**Aleph69** · 02/09/2010, 13h16

Bonjour,

à titre d'exercice, tu peux essayer de coder le calcul des factorielles de manière récursive : c'est un exemple classique pour introduire la récursivité normalement.

**koala01** · 02/09/2010, 13h54

Envoyé par Bibibis

Oui je veux supprimer ces goto, mais j'essaie avant tout de faire un truc qui fonctionne. Maintenant que ça marche je vais m'atteler à supprimer les goto, je voulais enlever le bug que j'ai cité avant, mais vu que c'est les goto qui le générent je vais les supprimer.

Je vais reposter un code sans les goto ce soir quand je serai rentré chez moi et que j'aurai pu voir mon code et le rendre mieux.

Le fait est que tu devrais t'habituer le plus rapidement possible à réfléchir à la logique que tu veux mettre en place avant d'écrire la première ligne de code.

Le gros du travail se fait avec un morceau de papier et un bout de crayon (du moins, si on utilise une *bonne* manière pour représenter la logique

)

Avec la bonne méthode, il est tout à fait possible de ne jamais être tenté d'utiliser goto

(Ce qui est préférable quand on a un prof qui menace de nous virer par la fenêtre si on l'utilise... et qui en est capable

)

Envoyé par Aleph69

Bonjour,

à titre d'exercice, tu peux essayer de coder le calcul des factorielles de manière récursive : c'est un exemple classique pour introduire la récursivité normalement.

Oui, mais non...

La factorielle (tout comme l'exponentielle d'ailleurs) est typiquement un contre exemple qui me fait se dresser tous les poils sur le corps quand je le rencontre dans un cours ou un tutorial au chapitre de la récursivité

Imagine un peu: c'est comme si on te laissait rouler à gauche pendant tout ton apprentissage du permis de conduire puis que, la veille de l'examen, on te disait "au fait, faut rouler à droite"

Mais bon, le problème n'est pas là

**droggo** · 02/09/2010, 14h51

Hoa,

Envoyé par koala01

Avec la bonne méthode, il est tout à fait possible de ne jamais être tenté d'utiliser goto

(Ce qui est préférable quand on a un prof qui menace de nous virer par la fenêtre si on l'utilise... et qui en est capable

)
Oui, mais non...

La factorielle (tout comme l'exponentielle d'ailleurs) est typiquement un contre exemple qui me fait se dresser tous les poils sur le corps quand je le rencontre dans un cours ou un tutorial au chapitre de la récursivité

C'est un des trucs que je me tue à dire, répéter, et re-répéter ...

Rien à faire, c'est un exemple tellement classique que nombre d'enseignants n'y réfléchissent plus, et le traitent comme "on a toujours fait ainsi" ...

Après, on s'étonne de voir de la récursivité partout, y compris quand son usage est une stupidité totale.

**Aleph69** · 02/09/2010, 14h58

Pourquoi est-ce un mauvais exemple pour introduire la récursivité?

**seeme** · 02/09/2010, 15h00

Envoyé par droggo

Hoa,

C'est un des trucs que je me tue à dire, répéter, et re-répéter ...

Rien à faire, c'est un exemple tellement classique que nombre d'enseignants n'y réfléchissent plus, et le traitent comme "on a toujours fait ainsi" ...

Après, on s'étonne de voir de la récursivité partout, y compris quand son usage est une stupidité totale.

En même temps, le but c'est pas d'apprendre à coder une fonction factoriel... Mais la fonction se prête bien à l'illustration du principe de récursivité

Mes profs m'ont jamais dit que c'était comme ça qu'il fallait faire la factorielle

**koala01** · 02/09/2010, 15h15

Envoyé par Aleph69

Pourquoi est-ce un mauvais exemple pour introduire la récursivité?

Parce qu'une simple boucle bien étudiée fait tout aussi bien le boulot

Il y a deux raisons principales qui font que la récursivité ait mauvaise réputation:

1- Le fait que, trop souvent, les gens ne savent simplement pas comment faire pour en sortir, et qu'ils passent des heures à s'arracher les cheveux en se demandant comment faire... Quand on pense qu'il suffit de tester le cas de base et de veiller à ce que le reste de la logique tende vers lui

2- La récursivité utilisée à mauvais escient (comprend: quand une boucle pourrait faire l'affaire) présente de nombreux inconvénients dont un sérieux ralentissement du traitement (mine de rien, cela prend un temps bête d'empiler et de dépiler les appels

) et un risque accru (bien que les technologie tendent à l'éloigner de plus en plus) de dépassement de pile... Le fameux Stack overflow que tout le monde redoute arrive beaucoup plus facilement avec une fonction récursive qu'avec une boucle

Envoyé par seeme

En même temps, le but c'est pas d'apprendre à coder une fonction factoriel... Mais la fonction se prête bien à l'illustration du principe de récursivité

Si tu veux exposer le principe de la récursivité, rien ne vaut le problème des "tours de Hannoï" qui serait un véritable casse-tête à essayer de résoudre avec des boucles

Mes profs m'ont jamais dit que c'était comme ça qu'il fallait faire la factorielle

Et ils ont eu [EDIT] non bien tord mais bien raison... j'avais "sauté un mot

[/EDIT]...

La récursivité est nécessaire dans un certain nombre de situation, comme la résolution du problème des tours de hannoï ou le parcours en profondeur d'un arbre (binaire ou quelconque), mais la factorielle et l'exponentielle sont tellement facile à calculer sur une simple boucle

Le seul cas particulier pour lequel j'envisagerais la récursivité sur ces deux fonctions serait la nécessité de faire en sorte que le compilateur calcule tout cela une bonne fois pour toutes, et je le ferais à base de template (mais, là, on entre vraiment dans un cas à part

)

**Aleph69** · 02/09/2010, 15h20

Envoyé par koala01

Il y a deux raisons principales qui font que la récursivité ait mauvaise réputation:

1- Le fait que, trop souvent, les gens ne savent simplement pas comment faire pour en sortir, et qu'ils passent des heures à s'arracher les cheveux en se demandant comment faire... Quand on pense qu'il suffit de tester le cas de base et de veiller à ce que le reste de la logique tende vers lui

2- La récursivité utilisée à mauvais escient (comprend: quand une boucle pourrait faire l'affaire) présente de nombreux inconvénients dont un sérieux ralentissement du traitement (mine de rien, cela prend un temps bête d'empiler et de dépiler les appels

) et un risque accru (bien que les technologie tendent à l'éloigner de plus en plus) de dépassement de pile... Le fameux Stack overflow que tout le monde redoute arrive beaucoup plus facilement avec une fonction récursive qu'avec une boucle

Donc... la factorielle est un bon exemple!

Tu introduis la technique et tu en montres les limites.

**koala01** · 02/09/2010, 15h25

Envoyé par Aleph69

Donc... la factorielle est un bon exemple!

Tu introduis la technique et tu en montres les limites.

C'est un très mauvais exemple, au contraire...

De combien devra tu calculer la factorielle avant d'atteindre, effectivement, les limites du processeur

Tu auras dépassé au minimum trois fois la valeur maximale du type le plus grand avant d'y arriver

Il faudrait, pour avoir une chance d'arriver aux limites du processeur, un exemple de double récursivité, ce qui ne se trouve malgré tout pas tous les jours

Finalement, tu as beaucoup plus de chances d'atteindre les limites avec... le parcours en profondeur d'un arbre ou en demandant de résoudre les tours de hannoï avec 64 palets

(mais bon, tu risque d'attendre la fin du travail pendant un temps certain

)

**Aleph69** · 02/09/2010, 15h33

Envoyé par koala01

De combien devra tu calculer la factorielle avant d'atteindre, effectivement, les limites du processeur

Je viens de tester : j'ai un stack overflow pour n=99999;
Je n'ai même pas eu le temps de respirer avant de provoquer l'erreur et je suis en mode debug...
Ceci dit, je suis d'accord que la version récursive de DFS est aussi un bon exemple.

**Joel F** · 02/09/2010, 15h44

just en passant, les bons compilos modernent savent derecursifier des appels tail-recursives.

**koala01** · 02/09/2010, 15h48

Parce que, pour toi, près de cent mille appels, ce n'est rien

Il est vrai qu'avec les bécanes actuellles, cela semble aller vite, mais, si tu effectuait un certain nobmre de fois le même travail avec une boucle et que tu le chronométrais, puis que tu comparais le temps mis sur le travail basé sur la boucle avec celui basé sur la récursivité, tu verrais une différence assez importante

**Aleph69** · 02/09/2010, 15h49

Envoyé par Joel F

just en passant, les bons compilos modernent savent derecursifier des appels tail-recursives.

Tiens, il faudra que j'essaie!
Ma dernière expérience remonte à Visual 6 et il ne le faisait pas pour DFS.
A moins qu'il faille spécifier une option supplémentaire par rapport aux classiques O2 & Cie?

Aide Fonction factorielle

C++

Discussions similaires

Partager

Partager