Gostaria de um exemplo sobre recursividade para que posso entender passo a posso o que ocorre quando utilizamos um código com recursividade.
Você está vendo a versão anterior da nova experiência da Alura que estamos preparando para você. Em breve, ela ganha uma identidade visual novinha totalmente pensada em potencializar seus estudos!
Solucionado
Gostaria de um exemplo sobre recursividade para que posso entender passo a posso o que ocorre quando utilizamos um código com 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));
}