|
O fatorial de um n�mero � o produto de todos os inteiros descendentes positivos. O fato-rial de n � denotado por n! (n fatorial).
Por exemplo:
4! = 4 * 3 * 2 * 1 = 24
6! = 6 * 5 * 4 * 3 * 2 * 1 = 720
Aqui, 4! � pronunciado como "4 fatorial". O fatorial � normalmente usado em combina��es e permuta��es (matem�tica).
Existem muitas maneiras de escrever um programa de fatorial em C++. Vamos ver as duas maneiras de escrever um programa fatorial.
Programa fatorial usando loop.
Programa fatorial usando recurs�o.
Exemplo de Fatorial usando Loop
Vejamos um exemplo de um programa fatorial usando �loop�:
1. #include <iostream>
2. using namespace std;
3. int main ()
4. {
5. int i, fator = 1, numero;
6. cout << "Digite um n�mero qualquer: ";
7. cin >> numero;
8. for (i = 1; i <= numero; i ++) {
9. fator = fator * i;
10. }
11. cout << "O Fatorial de" << numero << "�: " << fator << endl;
12. return 0;
13. }
Resultado:
Digite qualquer n�mero: 5.
O Fatorial de 5 �: 120.
*****
Programa fatorial usando recurs�o
Vejamos agora um exemplo de fatorial usando recurs�o:
1. #include <iostream>
2. using namespace std;
3. int main ()
4. {
5. int fatorial (int);
6. int fator, valor;
7. cout << "Digite um n�mero qualquer: ";
8. cin >> valor;
9. fator = fatorial (valor);
10. cout << "O fatorial do n�mero �:" << fator << endl;
11. return 0;
12. }
13. int fatorial (int n)
14. {
15. if (n <0)
16. return (-1); /*Valor errado*/
17. if (n == 0)
18. return (1); /* Condi��o de termina��o */
19. else
20. {
21. return (n * fatorial (n-1));
22. }
23. }
Resultado:
Digite um n�mero qualquer: 6.
O fatorial do n�mero �: 720.
|
