Calculando o Fatorial Usando Recursão

Introdução

Neste laboratório, aprenderemos como encontrar o fatorial de um número dado usando recursão na linguagem de programação C. O fatorial é denotado por '!' e é o produto de todos os inteiros positivos que são menores ou iguais ao número dado. Por exemplo, o fatorial de 5 é 5 x 4 x 3 x 2 x 1 = 120.

Inicialize a função main()

Na função main, declararemos variáveis para armazenar o valor inserido e o fatorial calculado. Em seguida, solicitaremos ao usuário que insira um valor para o qual o fatorial será encontrado.

#include <stdio.h>

int main()
{
    int num, factorial;
    printf("Enter a number: ");
    scanf("%d", &num);
}

Crie a função para calcular o fatorial usando recursão

Agora criaremos uma função chamada 'factorial' que recebe um parâmetro inteiro 'num' e retorna um valor inteiro. Nesta função, usaremos recursão para calcular o fatorial do número dado. Se o valor do número dado for igual a 1 ou 0, retornaremos 1, pois o fatorial de ambos os valores é 1. Se o número dado for maior que 1, calcularemos seu fatorial usando recursão e retornaremos o valor.

int factorial(int num)
{
    if(num == 0 || num == 1)
    {
        return 1;
    }
    else
    {
        return num * factorial(num-1);
    }
}

Chame a função fatorial na função main e imprima o resultado

Agora chamaremos a função 'factorial' dentro da função 'main' e passaremos o valor inserido como parâmetro. Em seguida, armazenaremos o valor retornado na variável 'factorial' e imprimiremos o resultado no console.

#include <stdio.h>

int factorial(int num);

int main()
{
    int num, factorial;
    printf("Enter a number: ");
    scanf("%d", &num);

    factorial = fact(num);
    printf("Factorial of %d is %d", num, factorial);

    return 0;
}

Compile e execute o programa

Agora que o programa foi escrito, salve o arquivo como 'main.c' no diretório '~/project/'. Abra o terminal e navegue até o diretório que contém o arquivo 'main.c'. Use o seguinte comando para compilar o programa:

gcc main.c -o main

Após o programa ser compilado com sucesso, use o seguinte comando para executar o programa:

./main

Código completo de 'main.c'

Use este código como referência, se necessário.

#include <stdio.h>

int factorial(int num);

int main()
{
    int num, factorial;
    printf("Enter a number: ");
    scanf("%d", &num);

    factorial = factorial(num);
    printf("Factorial of %d is %d", num, factorial);

    return 0;
}

int factorial(int num)
{
    if(num == 0 || num == 1)
    {
        return 1;
    }
    else
    {
        return num * factorial(num-1);
    }
}

Resumo

Neste laboratório, aprendemos como calcular o fatorial de um número dado usando recursão em C. Criamos uma função que usa recursão para encontrar o fatorial e uma função principal (main function) para inserir um número e chamar a função fatorial.