6

Tenho a seguinte função iterativa:

int getNumPastasColididas(int i){
    int c = 0;
    for(int i = 0; i < size; i++)
        c += table[i].hasColided;
    return c; // c = 89832
}

Tentei reproduzir o funcionamento utilizando um código recursivo mas quando efetuo a chamada passando 0 como parâmetro ele não funciona, retornando 1.

int getNumPastasColididas(int i){
    return (i < size) ?: table[i].hasColided + getNumPastasColididas(i + 1);
}

Porque o código recursivo não reproduz o resultado do iterativo? Onde está o erro?

3
  • 2
    Ponha a função inteira pra facilitar pra gente.
    – Largato
    Commented 3/07/2016 às 3:30
  • A resposta te ajudou?
    – durtto
    Commented 7/07/2016 às 12:00
  • Alguma das respostas abaixo resolveu o seu problema? Acha que pode aceitar uma delas? Veja o tour como fazer isso, se ainda não sabe como fazê-lo. Assim ajuda a comunidade identificando qual foi a melhor solução para você. Só pode aceitar apenas uma delas, mas pode votar em qualquer pergunta ou resposta que achar útil no site todo.
    – Maniero
    Commented 24/09/2016 às 20:25

2 Respostas 2

4

Os dois códigos não fazem a mesma coisa. Onde foi parar a variável c? Além disso ele encerrava antes da hora porque a condição está invertida.

int getNumPastasColididas(int i, int c) {
    return (i < size) ? table[i].hasColided + getNumPastasColididas(i + 1, c) : c;
}

Veja funcionando no ideone. E no repl.it. Também coloquei no GitHub para referência futura.

Tive que simular o que está fazendo. Nas próximas pergunta faça um exemplo Mínimo, Completo e Verificável.

Dito isto, evite a recursão em casos assim. Veja Quando usar recursão e quando usar laços? (atenção que complicada não significa grande, na verdade a simples costuma ser maior). Nesse caso teve que expor detalhe de implementação, o que não é ideal. Recursão é o mecanismo errado para este problema.

2

Não é necessária a variável c como nosso colega sugeriu. O problema com seu código está na base da recursão e na condição do operador ternário. Quando a condição i < size é verdadeira (lado esquerdo do divisor :), a recursão deve continuar. Quando a condição for falsa, a recursão deve parar retornando zero.

Logo, sua função recursiva deve ser algo assim:

int getNumPastasColididas(int i){
    return (i < size) ? table[i].hasColided + getNumPastasColididas(i + 1) : 0;
}

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .