Los arreglos son una de las estructuras de datos más básicas que podemos utilizar para implementar algoritmos y contenedores.

Ejercicio con arreglos C++

Click aquí para una versión accesible de la infografía (apta para lectores electrónicos)

Dado un arreglo de enteros y su dimensión lógica (cantidad de elementos), imprimir todos los sub-arreglos de elementos que sumen 0. Ejemplo: para {2, 4, -5, 3, 1, -3, 2, 7, -2, -7} se deben imprimir los subarreglos:

[1..5]

[1..9]

[4..6]

[6..9]

Resolución:

void imprimirSubArreglos(int arreglo[], int n) {
    for (int i = 0; i < n; i++) {
        int suma = 0;
        for (int j = i; j < n; j++) {
            suma += arreglo[j];
            if (suma == 0) {
                cout << "[" << i << ".." << j << "]\n";
            }
        }
    }
}

La instrucción suma += arreglo[j] calcula la suma parcial de los elementos.


💻 Probar y ejecutar el código