E iterativo você entende?
#include <stdio.h>
int func(int n) {
return n == 0 ? 1 : func(n - 1) - n;
}
int main() {
int a;
printf("Digite um valor inteiro: ");
scanf("%d", &a);
printf("%d\n", func(a));
//agora iterativo
int n = a;
int temp = 1;
while (1) {
temp -= n; //faz a acumulação na mão
n--; //faz o n - 1 guardando seu próprio estado
if (n == 0) break; //condição de saída, poderia estar no próprio while com condição invertida
}
printf("%d\n", temp);
}
Veja funcionando no ideone. E no repl.it. Também coloquei no GitHub para referência futura.
Eu escrevi o código iterativo de uma forma que não é o ideal só para visualizar mais fácil. E escrevi como se costuma escrever o código funcional, em apenas uma linha.
Os códigos estão fazendo a mesma coisa. Só que de forma invertida. Em estilo mais funcional, que é o recursivo você elimina uma variável porque o estado vai sendo passado em cada chamada da função. Na estilo mais imperativo você precisa da variável de controle do resultado.
O que está fazendo no seu código e chamar a mesma função uma vez atrás da outra passando o valor da variável sempre subtraindo 1, e considerando o resultado sempre subtraindo o valor do estado do momento, no caso representado por n
. Em cada chama o n
valerá um valor a menos até chegar em 0, quando ele considera apenas ser 1, é a condição de saída.
Então chama assim:
func(5)
chama func(4) - 5
que chama func(3) - 4
que chama func(2) - 3
que chama func(1) - 2
que chama func(0) - 1
e aí como func()
recebe 0 ele cai na outra condição e retorna 1 sem chamar mais nada. Note que ele vai formando uma pilha de chamadas da função (o termo usado oficialmente é este mesmo).
Aí no retorno da chamada de func(1) - 2
é -1, já que func(0)
sabemos que é 1. E o retorno desta é -2, e o retorno da seguinte é -3 , e depois retorna -4, e finalmente retorna -5. Se você acumular tudo isso terá -14.
Minha sugestão para entender melhor é ver executando, coloque esse código para executar em um IDE, ligue um breakpoint, mande parar na primeira linha e vá executando passo a passo, e veja como vai tudo sendo chamado, como os valores vão modificando. Não tem maneira melhor de entender o funcionamento do computador no algoritmo que está tentando identificar o que ele faz.