Uma função recursiva é uma função que chama a si mesma durante sua execução. Ela é útil quando um problema pode ser dividido em subproblemas menores e semelhantes ao original. Aqui está um exemplo de uma função recursiva em C que calcula o fatorial de um número: ```c #include int fatorial(int n) { if (n == 0) { return 1; } else { return n * fatorial(n - 1); } } int main() { int numero = 5; int resultado = fatorial(numero); printf("O fatorial de %d é %d\n", numero, resultado); return 0; } ``` Nesse exemplo, a função `fatorial` recebe um número `n` como parâmetro. Se `n` for igual a 0, a função retorna 1 (caso base). Caso contrário, ela chama a si mesma passando `n - 1` como argumento e multiplica o resultado por `n`. A recursão continua até que `n` seja igual a 0. Para evitar um erro de recursão infinita, é importante definir um caso base que encerre a recursão. No exemplo acima, o caso base é quando `n` é igual a 0. Dessa forma, a função recursiva eventualmente chegará a esse caso base e a recursão será interrompida.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar