 |
|
||||
Você está aqui: C ::: Dicas & Truques ::: Recursão (Recursividade) |
Como calcular fatorial em C usando uma função recursivaQuantidade de visualizações: 947 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:
#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
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. |
 Link para compartilhar na Internet ou com seus amigos: |
Desafios, Exercícios e Algoritmos Resolvidos de C |
Veja mais Dicas e truques de C |
Dicas e truques de outras linguagens |
|
JavaScript - Como retornar o dia da semana em JavaScript no formato Domingo, Segunda-feira, Terça-feira, etc Java - Como remover itens repetidos de uma ArrayList usando um objeto da classe LinkedHashSet do Java |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
|
1º lugar: Java |
