Java - funcion recursiva

   
Vista:

funcion recursiva

Publicado por cristian montoya (3 intervenciones) el 20/03/2014 05:05:06
buenas noches, tengo este ejercicio: Dado un vector de valores enteros, y dado un valor X, encontrar cuantos elementos dentro del vector son mayores a X realizarlo aplicando recursividad.

la solucion que realice no esta de forma recursiva la cual es :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
public static void main(String[] args) {
   Scanner entradanumero = new Scanner(System.in);
int num [];
int fre = Integer.MIN_VALUE;
int solucion = 0;
 
System.out.print("cuantos numeros desea procesar: ");
int vector = entradanumero.nextInt();
num = new int[vector];
 
for(int i =0; i < num.length;i++){
System.out.print("ingrese un numero: ");
num[i] = entradanumero.nextInt();
}
 
for(int i =0; i < num.length;i++) {
    int x = num[i];
 int contador = 0;
    for(int j =0; j < num.length;j++){
        if (x == num[j]) {
            contador++;
       }
    }
    if(fre < contador){
       fre =  contador;
       solucion = x;
   }
      System.out.println(x + " se repite " + contador+" veces");
 
        }
}
}


este código me funciona sin problema, pero necesito ponerlo recursivo, quien me pueda brindar una explicación de como hacerlo o de que forma debo realizar el codigo se lo agradezco, espero alguien me pueda aportar con su conocimiento para este problema.
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
Imágen de perfil de Jhonnathan Emilio Cardona Saineda

funcion recursiva

Publicado por Jhonnathan Emilio Cardona Saineda (328 intervenciones) el 20/03/2014 22:29:59
Estás equivocado,
Ese método lo que hace es contar cuantas veces se repite cada elemento. Mira una ejecución:
1
2
3
4
5
6
7
8
9
10
11
cuantos numeros desea procesar: 5
ingrese un numero: 1
ingrese un numero: 1
ingrese un numero: 100
ingrese un numero: 200
ingrese un numero: 123
1 se repite 2 veces
1 se repite 2 veces
100 se repite 1 veces
200 se repite 1 veces
123 se repite 1 veces
Empezamos mal.
Saludos,
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

funcion recursiva

Publicado por cristian montoya (3 intervenciones) el 20/03/2014 22:42:16
buenas tardes, que pena el ejercicio que corresponde al algoritmo es :
Dado un vector de valores enteros, encontrar el elemento que más veces se repite . Si uno o varios elementos tienen la máxima frecuencia, puede mostrar cualquiera.
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