Un array è una raccolta di elementi archiviati in locazioni di memoria contigue. È la struttura dati più utilizzata nella programmazione. Devi sapere come eseguire operazioni di base su un array, come inserimento, cancellazione, attraversamento, trovare la somma di tutti gli elementi, trovare il prodotto di tutti gli elementi, ecc.

In questo articolo imparerai come trovare il prodotto di tutti gli elementi in un array utilizzando approcci iterativi e ricorsivi.

Dichiarazione problema

Ti viene dato un array arr. Devi trovare il prodotto di tutti gli elementi dell'array, quindi stampare il prodotto finale. È necessario implementare questa soluzione utilizzando loop e ricorsione.

Esempio 1: Sia arr = [1, 2, 3, 4, 5, 6, 7, 8]

Il prodotto di ciascun elemento dell'array = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 = 40320

Pertanto, l'output è 40320.

Esempio 2: Sia arr = [1, 1, 1, 1, 1, 1]

Il prodotto di ciascun elemento dell'array = 1 * 1 * 1 * 1 * 1 * 1 = 1

Quindi, l'uscita è 1.

Approccio iterativo per trovare il prodotto di tutti gli elementi dell'array

instagram viewer

Puoi trovare il prodotto di tutti gli elementi dell'array usando l'iterazione/loop seguendo l'approccio seguente:

  1. Inizializzare una variabile risultato (con un valore di 1) per memorizzare il prodotto di tutti gli elementi nell'array.
  2. Iterare attraverso l'array e moltiplicare ogni elemento dell'array con il risultato.
  3. Infine, restituisci il risultato.

Programma C++ per trovare il prodotto degli elementi dell'array usando i loop

Di seguito è riportato il programma C++ per trovare il prodotto degli elementi dell'array:

// Programma C++ per trovare il prodotto degli elementi dell'array
#includere
usando lo spazio dei nomi std;
int findProduct (int arr[], int size)
{
int risultato = 1;
per (int i=0; io{
risultato = risultato * arr[i];
}
restituire il risultato;
}
void printArrayElements (int arr[], int size)
{
per (int i=0; io{
cout << arr[i] << " ";
}
cout<}
intero principale()
{
int arr1[] = {1, 2, 3, 4, 5, 6, 7, 8};
int size1 = sizeof (arr1)/sizeof (arr1[0]);
cout<printArrayElements (arr1, size1);
cout << "Prodotto degli elementi dell'array: " << findProduct (arr1, size1) << endl;
int arr2[] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2)/sizeof (arr2[0]);
cout<printArrayElements (arr2, size2);
cout << "Prodotto degli elementi dell'array: " << findProduct (arr2, size2) << endl;
restituisce 0;
}

Produzione:

Serie 1:
1 2 3 4 5 6 7 8
Prodotto degli elementi dell'array: 40320
Serie 2:
1 1 1 1 1 1
Prodotto degli elementi dell'array: 1

Programma Python per trovare il prodotto degli elementi dell'array usando i loop

Di seguito è riportato il programma Python per trovare il prodotto degli elementi dell'array:

# Programma Python per trovare il prodotto degli elementi della lista
def findProduct (arr, size):
risultato = 1
per i nell'intervallo (dimensioni):
risultato = risultato * arr[i]
restituire il risultato
def printListElements (arr, size):
per i nell'intervallo (dimensioni):
print (arr[i], end=" ")
Stampa()
arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
taglia1 = lente (arr1)
print("Serie 1:")
printListElements (arr1, size1)
print("Prodotto degli elementi dell'array:", findProduct (arr1, size1))
arr2 = [1, 1, 1, 1, 1, 1]
taglia2 = lente (arr2)
print("Serie 2:")
printListElements (arr2, size2)
print("Prodotto degli elementi dell'array:", findProduct (arr2, size2))

Relazionato: Come usare i cicli For in Python

Produzione:

Serie 1:
1 2 3 4 5 6 7 8
Prodotto degli elementi dell'array: 40320
Serie 2:
1 1 1 1 1 1
Prodotto degli elementi dell'array: 1

Programma JavaScript per trovare il prodotto degli elementi dell'array utilizzando i loop

Di seguito è riportato il programma JavaScript per trovare il prodotto degli elementi dell'array:

// Programma JavaScript per trovare il prodotto degli elementi dell'array
funzione trovaProdotto (arr, dimensione) {
lascia risultato = 1;
per (sia i=0; iorisultato = risultato * arr[i];
}
restituire il risultato;
}
funzione printArrayElements (arr, size) {
per (sia i=0; iodocument.write (arr[i] + " ");
}
documento.write("
");
}
var arr1 = [1, 2, 3, 4, 5, 6, 7, 8];
var dimensione1 = arr1.lunghezza;
document.write("Matrice 1:" + "
");
printArrayElements (arr1, size1);
document.write("Prodotto degli elementi dell'array: " + findProduct (arr1, size1) + "
");
var arr2 = [1, 1, 1, 1, 1, 1];
var size2 = arr2.length;
document.write("Matrice 2:" + "
");
printArrayElements (arr2, size2);
document.write("Prodotto degli elementi dell'array: " + findProduct (arr2, size2) + "
");

Produzione:

Serie 1:
1 2 3 4 5 6 7 8
Prodotto degli elementi dell'array: 40320
Serie 2:
1 1 1 1 1 1
Prodotto degli elementi dell'array: 1

Relazionato: Metodi di array JavaScript che dovresti padroneggiare oggi

Programma C per trovare il prodotto degli elementi dell'array usando i loop

Di seguito è riportato il programma C per trovare il prodotto degli elementi dell'array:

// Programma in C per trovare il prodotto degli elementi dell'array
#includere
int findProduct (int arr[], int size)
{
int risultato = 1;
per (int i=0; io{
risultato = risultato * arr[i];
}
restituire il risultato;
}
void printArrayElements (int arr[], int size)
{
per (int i=0; io{
printf("%d", arr[i]);
}
printf("\n");
}
intero principale()
{
int arr1[] = {1, 2, 3, 4, 5, 6, 7, 8};
int size1 = sizeof (arr1)/sizeof (arr1[0]);
printf("Matrice 1: \⁠n");
printArrayElements (arr1, size1);
printf("Prodotto degli elementi dell'array: %d \⁠n", findProduct (arr1, size1));
int arr2[] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2)/sizeof (arr2[0]);
printf("Matrice 2: \⁠n");
printArrayElements (arr2, size2);
printf("Prodotto degli elementi dell'array: %d \⁠n", findProduct (arr2, size2));
restituisce 0;
}

Produzione:

Serie 1:
1 2 3 4 5 6 7 8
Prodotto degli elementi dell'array: 40320
Serie 2:
1 1 1 1 1 1
Prodotto degli elementi dell'array: 1

Approccio ricorsivo per trovare il prodotto di tutti gli elementi in un array

Puoi trovare il prodotto di tutti gli elementi dell'array usando la ricorsione seguendo lo pseudocodice di seguito:

funzione trovaProdotto (arr, n):
se n == 0:
ritorno (arr[n])
altro:
return (arr[n] * findProduct (arr, n - 1))

Relazionato: Che cos'è lo pseudocodice e in che modo ti rende uno sviluppatore migliore?

Programma C++ per trovare il prodotto degli elementi dell'array usando la ricorsione

Di seguito è riportato il programma C++ per trovare il prodotto degli elementi dell'array:

// Programma C++ per trovare il prodotto degli elementi dell'array usando la ricorsione
#includere
usando lo spazio dei nomi std;
int trovaProdotto (int arr[], int n)
{
se (n == 0)
{
ritorno (arr[n]);
}
altro
{
return (arr[n] * findProduct (arr, n - 1));
}
}
void printArrayElements (int arr[], int size)
{
per (int i=0; io{
cout << arr[i] << " ";
}
cout<}
intero principale()
{
int arr1[] = {1, 2, 3, 4, 5, 6, 7, 8};
int size1 = sizeof (arr1)/sizeof (arr1[0]);
cout<printArrayElements (arr1, size1);
cout << "Prodotto degli elementi dell'array: " << findProduct (arr1, size1-1) << endl;
int arr2[] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2)/sizeof (arr2[0]);
cout<printArrayElements (arr2, size2);
cout << "Prodotto degli elementi dell'array: " << findProduct (arr2, size2-1) << endl;
restituisce 0;
}

Produzione:

Serie 1:
1 2 3 4 5 6 7 8
Prodotto degli elementi dell'array: 40320
Serie 2:
1 1 1 1 1 1
Prodotto degli elementi dell'array: 1

Relazionato: Introduzione all'algoritmo di Bubble Sort

Programma Python per trovare il prodotto degli elementi dell'array usando la ricorsione

Di seguito è riportato il programma Python per trovare il prodotto degli elementi dell'array:

# Programma Python per trovare il prodotto degli elementi della lista usando la ricorsione
def trovaProdotto (arr, n):
se n == 0:
ritorno (arr[n])
altro:
return (arr[n] * findProduct (arr, n - 1))
def printListElements (arr, size):
per i nell'intervallo (dimensioni):
print (arr[i], end=" ")
Stampa()
arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
taglia1 = lente (arr1)
print("Serie 1:")
printListElements (arr1, size1)
print("Prodotto degli elementi dell'array:", findProduct (arr1, size1-1))
arr2 = [1, 1, 1, 1, 1, 1]
taglia2 = lente (arr2)
print("Serie 2:")
printListElements (arr2, size2)
print("Prodotto degli elementi dell'array:", findProduct (arr2, size2-1))

Produzione:

Serie 1:
1 2 3 4 5 6 7 8
Prodotto degli elementi dell'array: 40320
Serie 2:
1 1 1 1 1 1
Prodotto degli elementi dell'array: 1

Relazionato: Introduzione all'algoritmo Merge Sort

Programma JavaScript per trovare il prodotto degli elementi dell'array utilizzando la ricorsione

Di seguito è riportato il programma JavaScript per trovare il prodotto degli elementi dell'array:

// Programma JavaScript per trovare il prodotto degli elementi dell'array usando la ricorsione
funzione trovaProdotto (arr, n) {
se (n == 0) {
ritorno (arr[n]);
} altro {
return (arr[n] * findProduct (arr, n - 1));
}
}
funzione printArrayElements (arr, size) {
per (sia i=0; iodocument.write (arr[i] + " ");
}
documento.write("
");
}
var arr1 = [1, 2, 3, 4, 5, 6, 7, 8];
var dimensione1 = arr1.lunghezza;
document.write("Matrice 1:" + "
");
printArrayElements (arr1, size1);
document.write("Prodotto degli elementi dell'array: " + findProduct (arr1, size1) + "
");
var arr2 = [1, 1, 1, 1, 1, 1];
var size2 = arr2.length;
document.write("Matrice 2:" + "
");
printArrayElements (arr2, size2);
document.write("Prodotto degli elementi dell'array: " + findProduct (arr2, size2) + "
");

Produzione:

Serie 1:
1 2 3 4 5 6 7 8
Prodotto degli elementi dell'array: 40320
Serie 2:
1 1 1 1 1 1
Prodotto degli elementi dell'array: 1

Programma C per trovare il prodotto degli elementi dell'array usando la ricorsione

Di seguito è riportato il programma C per trovare il prodotto degli elementi dell'array:

// Programma in C per trovare il prodotto degli elementi dell'array usando la ricorsione
#includere
int trovaProdotto (int arr[], int n)
{
se (n == 0)
{
ritorno (arr[n]);
}
altro
{
return (arr[n] * findProduct (arr, n - 1));
}
}
void printArrayElements (int arr[], int size)
{
per (int i=0; io{
printf("%d", arr[i]);
}
printf("\n");
}
intero principale()
{
int arr1[] = {1, 2, 3, 4, 5, 6, 7, 8};
int size1 = sizeof (arr1)/sizeof (arr1[0]);
printf("Matrice 1: \⁠n");
printArrayElements (arr1, size1);
printf("Prodotto degli elementi dell'array: %d \⁠n", findProduct (arr1, size1-1));
int arr2[] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2)/sizeof (arr2[0]);
printf("Matrice 2: \⁠n");
printArrayElements (arr2, size2);
printf("Prodotto degli elementi dell'array: %d \⁠n", findProduct (arr2, size2-1));
restituisce 0;
}

Produzione:

Serie 1:
1 2 3 4 5 6 7 8
Prodotto degli elementi dell'array: 40320
Serie 2:
1 1 1 1 1 1
Prodotto degli elementi dell'array: 1

Rafforza i tuoi concetti di array

Gli array sono parte integrante della programmazione. Sono uno degli argomenti più importanti anche per i colloqui tecnici.

Se i programmi basati su array ti spaventano ancora, prova a risolvere alcuni problemi di base sugli array come trovare la somma di tutti gli elementi in un array, come trovare l'elemento massimo e minimo in un array, come invertire un array, ecc. Ti aiuterà a rafforzare i tuoi concetti di array.

Condividere
E-mail
Come trovare la somma di tutti gli elementi in un array

Sia che tu stia usando JavaScript, Python o C++, questi programmi si sommano sicuramente.

Leggi Avanti

Argomenti correlati
  • Programmazione
  • JavaScript
  • Pitone
  • Tutorial sulla programmazione
  • C Programmazione
Circa l'autore
Yuvraj Chandra (47 articoli pubblicati)

Yuvraj è uno studente universitario di Informatica presso l'Università di Delhi, in India. È appassionato di sviluppo Web Full Stack. Quando non scrive, esplora la profondità di diverse tecnologie.

Altro da Yuvraj Chandra

Iscriviti alla nostra Newsletter

Iscriviti alla nostra newsletter per suggerimenti tecnici, recensioni, ebook gratuiti e offerte esclusive!

Clicca qui per iscriverti