Question

A classe Contador escrita na linguagem Java, tem
por objetivo encontrar e contar quantas
ocorrências existem de um determinado valor em
um conjunto predeterminado de valores,
retornando a quantidade de vezes que um valor
se repete no conjunto. Analise o código abaixo:
1 public class Contador {
2
3 public boolean hasValue(int searchValue, int[] array, int
i) {
4 if (i >= array.length)
5 return false;
6
7 if (array[i] == searchValue)
8 return true;
9 else
10 return hasValue(searchValue, array, i + 1);
11 }
12
13 public int count(int countValue, int[] array, int i) {
14 if (!hasValue(countValue, array, i) || i >= array.length)
15 return 0;
16
17 int c = 0;
18 if (array[i] == contValue)
19 c++;
20
21 c += count(countValue, array, i);
22 return c;
23 }
24
25 public static void main(String[] args) {
26 int[] array = {2, 3, 5, 6, 9, 7, 8, 8, 9};
27 Contador co = new Contador();
28 System.out.println(co.count(5, array, 0));
29 }
30 }
Para que o algoritmo funcione perfeitamente,
atendendo ao requisito proposto. Qual a mudança
em sua estrutura que deve ser aplicada?

Accepted Answer

C) Alterar a linha 21, de: c += count(countValue,array,
i); para: c += count(countValue,array, i + 1);
9

Answer

A) Alterar a linha 15, de: return 0; para: return count(countValue,array, 0);

Answer

B) Alterar a linha 18, de: if (array[i] == countValue) para: if (array[c] == countValue)

Answer

D) Alterar a linha 14, de: if(!hasValue(countValue, array, i)|| i >= array.length) para:if (i >= array.length)

Answer

E) Alterar a linha 10, de: return hasValue(searchValue,
array, i + 1); para: return hasValue(searchValue, array, i -
1);

Mais questões de Algoritmos de ordenação, busca e complexidade