Java - Ejercicio Java

 
Vista:
sin imagen de perfil

Ejercicio Java

Publicado por Marcos Lopez (9 intervenciones) el 03/04/2017 11:31:21
Contar las veces que aparece un valor en un array con recursividad.

Dado un array de ints, contar el número de veces que aparece un valor determinado; y la función tiene que ser:
int contar(int [] array, int valor, int posInicio)

array: array con los valores.
valor: valor a buscar.
posInicio: posición inicial donde comenzamos a buscar.

Gracias y saludos!
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

Ejercicio Java

Publicado por Francisco José Campos Cantón (2 intervenciones) el 04/04/2017 11:50:07
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int contar(int[] array, int valor, int posinicio){
 
int resultado=0;
 
if(posinicio < array.lenght) {
 
     if(array[posinicio]==valor){
 
           resultado++;
 
     }
     posinicio++;
 
     contar(array, valor, posinicio);
 
}
 
return resultado;
}
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

Ejercicio Java

Publicado por ctmy (47 intervenciones) el 04/04/2017 19:47:52
Interesante problema pero porque no le das un intento, por lo menos mostra que lo pensaste un poco. No es nada imposible...hechenle mas ganas.

Haber si esto funciona:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
public static void main(String[] args)
  {
    int[] arr = {2,2,3,5,34,2,3,2};
    int result = contar(arr, 3, 0);
    System.out.print(result);
  }
 
  static int contar(int[] arr, int valor, int pos){
 
    if(pos == arr.length)
      return 0;
 
    if(arr[pos] == valor)
      return contar(arr, valor, pos+1) + 1;
    else
      return contar(arr, valor, pos+1);
  }

El otro ejemplo hace uso de una variable local para almacenar el conteo lo cual hace que la variable se reinicie con 0 cada vez que la funcion es ejecutada.

ctmy-dev.appspot.com
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar