Você está aqui: C ::: Dicas & Truques ::: Recursão (Recursividade) |
Como calcular fatorial em C usando uma função recursivaQuantidade de visualizações: 1099 vezes |
|
Sempre que estamos no assunto de recursão (ou recursividade), um dos primeiros exemplos que vêm à nossa mente é o cálculo de fatorial, pois seu entendimento é fácil e, dessa forma, podemos nos concentrar nos aspectos da função recursiva. Na matemática, o fatorial de um número natural n, representado por n!, é o produto de todos os inteiros positivos menores ou iguais a n. O fatorial de um número n pode ser definido recursivamente da seguinte forma: 0! = 1; n! = n x (n - 1)!; sendo n > 0 Entendida esta definição, veja agora o código C completo para o exemplo: ----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------
#include <stdio.h>
#include <stdlib.h>
#include <locale.h>
// função recursiva para calcular o fatorial de um número
int fatorial(int num) {
// caso base
if (num <= 1) {
return 1;
}
else {
return num * fatorial(num - 1);
}
}
int main(int argc, char *argv[]){
int i;
setlocale(LC_ALL,""); // para acentos do português
// vamos calcular o fatorial dos número de 0 até 10
for (i = 0; i <= 10; i++) {
printf("\%2d! = %d\n", i, fatorial(i));
}
printf("\n\n");
system("PAUSE");
return 0;
}
Ao executar este código nós teremos o seguinte resultado: 0! = 1 1! = 1 2! = 2 3! = 6 4! = 24 5! = 120 6! = 720 7! = 5040 8! = 40320 9! = 362880 10! = 3628800 Note que aqui nós calculamos e exibimos o fatorial dos números de 0 até 10. |
|
|
Desafios, Exercícios e Algoritmos Resolvidos de C |
Veja mais Dicas e truques de C |
Dicas e truques de outras linguagens |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
|
1º lugar: Java |






