Gostaria que me explicassem esta função, não percebo esta sintaxe:
double sum_arithmetic(double x0, double r, int n)
{
return n == 0 ? 0 : x0 + sum_arithmetic(x0 + r, r, n-1);
}
O operador ternário se assemelha a um if
mas é uma expressão e não um statement. Então você pode usar em qualquer lugar que aceite uma expressão, desde que os seus resultados também sejam expressões. Na verdade prefiro chamá-lo de condicional, já que ternário é circunstancial e não define o que ele faz.
Ele é composto de três partes (por isto é chamado erroneamente de operador ternário):
if
, igual qualquer condição), no seu exemplo n == 0
.x0 + sum_arithmetic(x0 + r, r, n-1)
.Sempre apenas uma delas será considerada.
Então você vai ler isto da seguinte forma:
Se n
é igual a zero, considere como resultado zero, caso contrário faça o seguinte cálculo x0 + sum_arithmetic(x0 + r, r, n-1)
e considere o resultado dele.
Seu código poderia ser escrito com if
desta forma:
if (n == 0) {
return 0;
} else {
return x0 + sum_arithmetic(x0 + r, r, n-1);
}
Coloquei no GitHub para referência futura.
O nome correto deveria ser operador condicional, mas como ele é o único operador ternário conhecido em linguagens mainstream, acabou pegando esse nome.
Alguma informação adicional nessa resposta e essa e na Wikipedia.
É um conceito onde uma função chama ela mesma e, em geral, que tenha uma condição onde não seja mais necessário chamá-la (isto não é obrigatório mas se não tiver uma forma de saída, as chamadas serão infinitas e você acabará com um erro de stack overflow).
Tem uma piada que ajuda entender um pouco:
Para entender recursão, você precisa entender o que é recursão. Entendeu?
Agora procure no Google pela palavra recursion
. Vai achar outra piada.
Um exemplo clássico de recursividade é o cálculo do fatorial:
Para saber mais veja nessa resposta e na Wikipedia.
Enquanto o terceiro parâmetro n
não for zero ele vai calcular a soma de x0
com o resultado da própria função sum_arithmetic()
passando como parâmetros o primeiro parâmetro x0
somado do segundo parâmetro r
, depois passará o próprio r
e finalmente passa para o último parâmetro o n
recebido subtraído de um. Como em cada chamada o n
sempre vai sendo reduzido de um, uma hora vai chegar em zero e aí ele simplesmente vai retornar zero de acordo com o operador ternário, e não vai mais chamar a função.
Se tiver uma quantidade muito, muito grande de chamadas recursivas da função sum_arithimetic()
é possível que você tenha um stack overflow por encher toda memória reservada para o stack da sua aplicação.
? e :
, é a chamada da própria função?