APC B 03 - Recursividade 01

 /*Criar um programa com uma função recursiva para o cálculo do fatorial de um número
inteiro qualquer. Exemplo: 3! = 3 * 2 * 1 = 6*/

#include <stdio.h>
#include <stdlib.h>

long long int fat(long long int num);

void main(){
    long long int n, fatorial;
    printf("Digite um numero e calcularei seu fatorial\n");
    scanf("%lld",&n);
    fatorial = fat(n);
    printf("%lld", fatorial);

    system("Pause");
}

long long int fat(long long int num){
    if(num == 0) return 1;
    else {
        num = num * fat(num+1);
        return num;
    }
}