Pular para o conteúdo principal

fatorial_recursivo

Fonte: docs/exemplos/fatorial_recursivo.c.

// fatorial_recursivo.c — recursao, INTEIRO64 e formatacao de inteiros largos.
// Perfil: M0 (macros).
// Compilar a partir da raiz: make exemplos
#include <basicgol.h>

// Fatorial recursivo com tipo de largura exata (estoura em 21!).
FUNCAO INTEIRO64 fatorial(INTEIRO n) {
SE n <= 1 ENTAO
RETORNE 1;
FIM_SE
RETORNE (INTEIRO64) n * fatorial(n - 1);
}

// Fibonacci iterativo: mostra que nem tudo precisa ser recursivo.
FUNCAO INTEIRO64 fibonacci(INTEIRO n) {
INTEIRO64 a = 0;
INTEIRO64 b = 1;
INTEIRO64 proximo = 0;
INTEIRO i = 0;

SE n <= 0 ENTAO
RETORNE 0;
FIM_SE

PARA (i, 1, n - 1) {
proximo = a + b;
a = b;
b = proximo;
}
RETORNE b;
}

INICIO
INTEIRO i = 0;

PARA (i, 0, 10) {
ESCREVA_FMT("fatorial(%2d) = %lld\n", i, (long long) fatorial(i));
}

ESCREVA_LINHA();
PARA (i, 0, 10) {
ESCREVA_FMT("fib(%2d) = %lld\n", i, (long long) fibonacci(i));
}
FIM

fatorial_recursivo.esperado.txt​

fatorial( 0) = 1
fatorial( 1) = 1
fatorial( 2) = 2
fatorial( 3) = 6
fatorial( 4) = 24
fatorial( 5) = 120
fatorial( 6) = 720
fatorial( 7) = 5040
fatorial( 8) = 40320
fatorial( 9) = 362880
fatorial(10) = 3628800

fib( 0) = 0
fib( 1) = 1
fib( 2) = 1
fib( 3) = 2
fib( 4) = 3
fib( 5) = 5
fib( 6) = 8
fib( 7) = 13
fib( 8) = 21
fib( 9) = 34
fib(10) = 55

Referência relacionada​

Nenhum símbolo inventariado.

Perguntas frequentes​

Perguntas frequentes sobre o exemplo fatorial_recursivo, seu build e sua saída.

Como compilar e executar fatorial_recursivo?​

O exemplo é um .c comum que inclui basicgol.h; o Makefile também compila a coleção com make exemplos.

cc -std=c11 -Wall -Wextra -Wformat=2 -I include docs/exemplos/fatorial_recursivo.c \
build/libbasicgol.a -lm -o fatorial_recursivo
./fatorial_recursivo

Que saída este exemplo produz?​

Saída dourada versionada em docs/exemplos/fatorial_recursivo.esperado.txt:

fatorial( 0) = 1
fatorial( 1) = 1
fatorial( 2) = 2
fatorial( 3) = 6
fatorial( 4) = 24
fatorial( 5) = 120
fatorial( 6) = 720
fatorial( 7) = 5040
fatorial( 8) = 40320
fatorial( 9) = 362880
fatorial(10) = 3628800

fib( 0) = 0
fib( 1) = 1
fib( 2) = 1
fib( 3) = 2
fib( 4) = 3
fib( 5) = 5
fib( 6) = 8
fib( 7) = 13
fib( 8) = 21
fib( 9) = 34
fib(10) = 55

O exemplo precisa de entrada?​

Não há arquivo de entrada versionado; o exemplo não lê stdin para produzir o resultado dourado.

O exemplo é coberto pela suíte?​

Os exemplos são compilados por make exemplos e o bloco 10_exemplos de tests/run.sh confere os resultados dourados quando existem.