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.