Java - recursividad vectores

 
Vista:
sin imagen de perfil

recursividad vectores

Publicado por melody (2 intervenciones) el 29/10/2018 01:55:01
me ayudarían con estos problemas
1.-contar cuantos elementos del vector son números primos
2.-mezclar dos vectores en un tercer vector
3.-encontrar el elemento que mas se repite en un vector
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 Billy Joel
Val: 2.665
Oro
Ha mantenido su posición en Java (en relación al último mes)
Gráfica de Java

recursividad vectores

Publicado por Billy Joel (876 intervenciones) el 29/10/2018 16:50:29
Yo lo resuelvo así

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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
import java.util.ArrayList;
import java.util.List;
 
/**
 *
 * @author billy.johnson
 */
public class Vectores {
 
    /**
     * Convierte un List<Integer> a int []
     *
     * @param list
     * @return
     */
    private int[] listToArray(List<Integer> list) {
        int[] array = new int[list.size()];
        for (int i = 0; i < array.length; i++) {
            array[i] = list.get(i);
        }
        return array;
    }
 
    /**
     * Devuelve un array con los números primos que se encuentran el array dado
     *
     * @param vector
     * @return
     */
    public int[] primos(int[] vector) {
        List<Integer> list_primos = new ArrayList();
        for (int e : vector) {
            boolean isPrimo = true;
            for (int i = 2; i < e; i++) {
                if (e % i == 0) {
                    isPrimo = false;
                    break;
                }
            }
            if (isPrimo) {
                if (e > 1) {
                    list_primos.add(e);
                }
            }
        }
        return listToArray(list_primos);
    }
 
    /**
     * Mezcla dos arrays y devuelve 1 ordenado. El método de ordenamiento que se
     * utiliza es el ordenamiento por burbuja
     *
     * @param a
     * @param b
     * @return
     */
    public int[] mezclar(int[] a, int[] b) {
        List<Integer> l = new ArrayList();
        for (int e : a) {
            l.add(e);
        }
        for (int e : b) {
            l.add(e);
        }
 
        int[] m = listToArray(l);
        for (int i = m.length - 1; i > 0; i--) {
            for (int j = 0; j < i; j++) {
                if (m[j] > m[j + 1]) {
                    int aux = m[j];
                    m[j] = m[j + 1];
                    m[j + 1] = aux;
                }
            }
        }
        return m;
    }
 
    /**
     * Imprime el elemento mas repetido del array y su cantidad de repeticiones
     *
     * @param array
     */
    public void elementoMasRepetido(int[] array) {
        int elemento = 0;
        int repetido = 0;
        for (int i = 0; i < array.length; i++) {
            int r = 0;
            for (int j = i; j < array.length; j++) {
                if (array[i] == array[j]) {
                    r++;
                }
            }
            if (r > repetido) {
                elemento = i;
                repetido = r;
            }
        }
        System.out.println("El elemento mas repetido del arreglo es " + array[elemento] + " en la posicion " + elemento + " con " + repetido + " repeticiones");
    }
 
    /**
     * Muestra el contenido de un array
     *
     * @param array
     */
    public static void showArray(int[] array) {
        for (int i = 0; i < array.length; i++) {
            System.out.println(i + "\t->\t" + array[i]);
        }
    }
 
    public static void main(String[] args) {
        Vectores v = new Vectores();
        int[] a = {6, 8, 3, 7};
        int[] b = {9, 4, 2, 5};
        int[] m = v.mezclar(a, b);
        System.out.println("array a: ");
        showArray(a);
        System.out.println("\narray b: ");
        showArray(b);
        System.out.println("\narray mezclado y ordenado: ");
        showArray(m);
 
        int[] c = {1, 5, 5, 8, 6, 7, 9, 3, 1, 5, 6, 7, 5, 7, 7, 8};
        v.elementoMasRepetido(c);
 
        int[] array_0_a_99 = new int[100];
        for (int i = 0; i < array_0_a_99.length; i++) {
            array_0_a_99[i] = i;
        }
        System.out.println("\nNumeros primos entre el 0 y 99: ");
        showArray(v.primos(array_0_a_99));
    }
}
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