Conceito e Aplicação de Recursividade

Olá Marco,

A recursividade é quando uma função chama ela mesma, uma condição é verificada a cada vez em que ela for chamada para que não entre em um loop infinito. A recursividade é útil tanto em códigos complexos, como para fazer a busca de um número em uma árvore binária ou em códigos simples como este que calcula o fatorial de um número, espero que esclareça sua dúvida,

Abs.

#include <stdio.h>

int fatorial(int n)
{
    if(n == 1)
        return 1;
    else
        return ( n * fatorial(n-1) );
}

int main()
{
    int n;
    printf("Digite um inteiro positivo: ");
    scanf("%d", &n);

    printf("%d! = %d\n", n, fatorial(n));
}