So finden Sie das Produkt aller Elemente in einem Array

Eskere Guru

Ein Array ist eine Sammlung von Elementen, die an zusammenhängenden Speicherplätzen gespeichert sind. Es ist die am häufigsten verwendete Datenstruktur in der Programmierung. Sie müssen wissen, wie Sie grundlegende Operationen an einem Array durchführen, wie Einfügen, Löschen, Durchlaufen, Ermitteln der Summe aller Elemente, Ermitteln des Produkts aller Elemente usw.

In diesem Artikel erfahren Sie, wie Sie mit iterativen und rekursiven Ansätzen das Produkt aller Elemente in einem Array ermitteln.

Problemstellung

Sie erhalten ein Array arr . Sie müssen das Produkt aller Elemente des Arrays finden und dann das Endprodukt drucken. Sie müssen diese Lösung mithilfe von Schleifen und Rekursion implementieren.

Beispiel 1 : Sei arr = [1, 2, 3, 4, 5, 6, 7, 8]

Das Produkt jedes Elements des Arrays = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 = 40320

Somit ist die Ausgabe 40320.

Beispiel 2 : Sei arr = [1, 1, 1, 1, 1, 1]

Das Produkt jedes Elements des Arrays = 1 * 1 * 1 * 1 * 1 * 1 = 1

Somit ist die Ausgabe 1.

Iterativer Ansatz, um das Produkt aller Elemente des Arrays zu finden

Sie können das Produkt aller Elemente des Arrays mithilfe von Iterationen/Schleifen ermitteln, indem Sie dem folgenden Ansatz folgen:

  1. Initialisieren Sie eine Variable result (mit einem Wert von 1), um das Produkt aller Elemente im Array zu speichern.
  2. Durchlaufen Sie das Array und multiplizieren Sie jedes Element des Arrays mit dem Ergebnis .
  3. Geben Sie schließlich das Ergebnis zurück .

C++-Programm zum Ermitteln des Produkts von Array-Elementen mithilfe von Schleifen

Unten ist das C++-Programm, um das Produkt von Array-Elementen zu finden:

 // C++ program to find the product of the array elements
 #include <iostream>
 using namespace std;
 int findProduct(int arr[], int size)
 {
 int result = 1;
 for(int i=0; i<size; i++)
 {
 result = result * arr[i];
 }
 return result;
 }

 void printArrayElements(int arr[], int size)
 {
 for(int i=0; i<size; i++)
 {
 cout << arr[i] << " ";
 }
 cout << endl;
 }

 int main()
 {
 int arr1[] = {1, 2, 3, 4, 5, 6, 7, 8};
 int size1 = sizeof(arr1)/sizeof(arr1[0]);
 cout << "Array 1:" << endl;
 printArrayElements(arr1, size1);
 cout << "Product of the array elements: " << findProduct(arr1, size1) << endl;
 int arr2[] = {1, 1, 1, 1, 1, 1};
 int size2 = sizeof(arr2)/sizeof(arr2[0]);
 cout << "Array 2:" << endl;
 printArrayElements(arr2, size2);
 cout << "Product of the array elements: " << findProduct(arr2, size2) << endl;
 return 0;
 }

Ausgabe:

 Array 1:
 1 2 3 4 5 6 7 8
 Product of the array elements: 40320
 Array 2:
 1 1 1 1 1 1
 Product of the array elements: 1

Python-Programm zum Ermitteln des Produkts von Array-Elementen mithilfe von Schleifen

Unten ist das Python-Programm, um das Produkt von Array-Elementen zu finden:

 # Python program to find product of the list elements
 def findProduct(arr, size):
 result = 1
 for i in range(size):
 result = result * arr[i]
 return result
 def printListElements(arr, size):
 for i in range(size):
 print(arr[i], end=" ")
 print()
 arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
 size1 = len(arr1)
 print("Array 1:")
 printListElements(arr1, size1)
 print("Product of the array elements:", findProduct(arr1, size1))
 arr2 = [1, 1, 1, 1, 1, 1]
 size2 = len(arr2)
 print("Array 2:")
 printListElements(arr2, size2)
 print("Product of the array elements:", findProduct(arr2, size2))

Verwandte: So verwenden Sie For-Schleifen in Python

Ausgabe:

 Array 1:
 1 2 3 4 5 6 7 8
 Product of the array elements: 40320
 Array 2:
 1 1 1 1 1 1
 Product of the array elements: 1

JavaScript-Programm zum Ermitteln des Produkts von Array-Elementen mithilfe von Schleifen

Unten ist das JavaScript-Programm, um das Produkt von Array-Elementen zu finden:

 // JavaScript program to find the product of the array elements
 function findProduct(arr, size) {
 let result = 1;
 for(let i=0; i<size; i++) {
 result = result * arr[i];
 }
 return result;
 }
 function printArrayElements(arr, size) {
 for(let i=0; i<size; i++) {
 document.write(arr[i] + " ");
 }
 document.write("<br>");
 }

 var arr1 = [1, 2, 3, 4, 5, 6, 7, 8];
 var size1 = arr1.length;
 document.write("Array 1:" + "<br>");
 printArrayElements(arr1, size1);
 document.write("Product of the array elements: " + findProduct(arr1, size1) + "<br>");
 var arr2 = [1, 1, 1, 1, 1, 1];
 var size2 = arr2.length;
 document.write("Array 2:" + "<br>");
 printArrayElements(arr2, size2);
 document.write("Product of the array elements: " + findProduct(arr2, size2) + "<br>");

Ausgabe:

 Array 1:
 1 2 3 4 5 6 7 8
 Product of the array elements: 40320
 Array 2:
 1 1 1 1 1 1
 Product of the array elements: 1

Verwandte: JavaScript-Array-Methoden, die Sie heute beherrschen sollten

C-Programm zum Ermitteln des Produkts von Array-Elementen mithilfe von Schleifen

Unten ist das C-Programm, um das Produkt von Array-Elementen zu finden:

 // C program to find the product of the array elements
 #include <stdio.h>
 int findProduct(int arr[], int size)
 {
 int result = 1;
 for(int i=0; i<size; i++)
 {
 result = result * arr[i];
 }
 return result;
 }

 void printArrayElements(int arr[], int size)
 {
 for(int i=0; i<size; i++)
 {
 printf("%d ", arr[i]);
 }
 printf("⁠n");
 }

 int main()
 {
 int arr1[] = {1, 2, 3, 4, 5, 6, 7, 8};
 int size1 = sizeof(arr1)/sizeof(arr1[0]);
 printf("Array 1: ⁠n");
 printArrayElements(arr1, size1);
 printf("Product of the array elements: %d ⁠n", findProduct(arr1, size1));
 int arr2[] = {1, 1, 1, 1, 1, 1};
 int size2 = sizeof(arr2)/sizeof(arr2[0]);
 printf("Array 2: ⁠n");
 printArrayElements(arr2, size2);
 printf("Product of the array elements: %d ⁠n", findProduct(arr2, size2));

 return 0;
 }

Ausgabe:

 Array 1:
 1 2 3 4 5 6 7 8
 Product of the array elements: 40320
 Array 2:
 1 1 1 1 1 1
 Product of the array elements: 1

Rekursiver Ansatz, um das Produkt aller Elemente in einem Array zu finden

Sie können das Produkt aller Elemente des Arrays mithilfe von Rekursion finden, indem Sie dem folgenden Pseudocode folgen:

 function findProduct(arr,n):
 if n == 0:
 return(arr[n])
 else:
 return (arr[n] * findProduct(arr, n - 1))

Verwandte: Was ist Pseudocode und wie macht es Sie zu einem besseren Entwickler?

C++-Programm zum Ermitteln des Produkts von Array-Elementen mit Rekursion

Unten ist das C++-Programm, um das Produkt von Array-Elementen zu finden:

 // C++ program to find the product of the array elements using recursion
 #include <iostream>
 using namespace std;
 int findProduct(int arr[], int n)
 {
 if (n == 0)
 {
 return(arr[n]);
 }
 else
 {
 return (arr[n] * findProduct(arr, n - 1));
 }
 }

 void printArrayElements(int arr[], int size)
 {
 for(int i=0; i<size; i++)
 {
 cout << arr[i] << " ";
 }
 cout << endl;
 }

 int main()
 {
 int arr1[] = {1, 2, 3, 4, 5, 6, 7, 8};
 int size1 = sizeof(arr1)/sizeof(arr1[0]);
 cout << "Array 1:" << endl;
 printArrayElements(arr1, size1);
 cout << "Product of the array elements: " << findProduct(arr1, size1-1) << endl;
 int arr2[] = {1, 1, 1, 1, 1, 1};
 int size2 = sizeof(arr2)/sizeof(arr2[0]);
 cout << "Array 2:" << endl;
 printArrayElements(arr2, size2);
 cout << "Product of the array elements: " << findProduct(arr2, size2-1) << endl;
 return 0;
 }

Ausgabe:

 Array 1:
 1 2 3 4 5 6 7 8
 Product of the array elements: 40320
 Array 2:
 1 1 1 1 1 1
 Product of the array elements: 1

Verwandte: Eine Einführung in den Bubble-Sort-Algorithmus

Python-Programm zum Ermitteln des Produkts von Array-Elementen mit Rekursion

Unten ist das Python-Programm, um das Produkt von Array-Elementen zu finden:

 # Python program to find th eproduct of the list elements using recursion
 def findProduct(arr, n):
 if n == 0:
 return(arr[n])
 else:
 return (arr[n] * findProduct(arr, n - 1))
 def printListElements(arr, size):
 for i in range(size):
 print(arr[i], end=" ")
 print()
 arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
 size1 = len(arr1)
 print("Array 1:")
 printListElements(arr1, size1)
 print("Product of the array elements:", findProduct(arr1, size1-1))
 arr2 = [1, 1, 1, 1, 1, 1]
 size2 = len(arr2)
 print("Array 2:")
 printListElements(arr2, size2)
 print("Product of the array elements:", findProduct(arr2, size2-1))

Ausgabe:

 Array 1:
 1 2 3 4 5 6 7 8
 Product of the array elements: 40320
 Array 2:
 1 1 1 1 1 1
 Product of the array elements: 1

Verwandte: Eine Einführung in den Merge-Sortieralgorithmus

JavaScript-Programm zum Finden des Produkts von Array-Elementen mit Rekursion

Unten ist das JavaScript-Programm, um das Produkt von Array-Elementen zu finden:

 // JavaScript program to find the product of the array elements using recursion
 function findProduct(arr, n) {
 if (n == 0) {
 return(arr[n]);
 } else {
 return (arr[n] * findProduct(arr, n - 1));
 }
 }
 function printArrayElements(arr, size) {
 for(let i=0; i<size; i++) {
 document.write(arr[i] + " ");
 }
 document.write("<br>");
 }

 var arr1 = [1, 2, 3, 4, 5, 6, 7, 8];
 var size1 = arr1.length;
 document.write("Array 1:" + "<br>");
 printArrayElements(arr1, size1);
 document.write("Product of the array elements: " + findProduct(arr1, size1) + "<br>");
 var arr2 = [1, 1, 1, 1, 1, 1];
 var size2 = arr2.length;
 document.write("Array 2:" + "<br>");
 printArrayElements(arr2, size2);
 document.write("Product of the array elements: " + findProduct(arr2, size2) + "<br>");

Ausgabe:

 Array 1:
 1 2 3 4 5 6 7 8
 Product of the array elements: 40320
 Array 2:
 1 1 1 1 1 1
 Product of the array elements: 1

C-Programm zum Ermitteln des Produkts von Array-Elementen mit Rekursion

Unten ist das C-Programm, um das Produkt von Array-Elementen zu finden:

 // C program to find the product of the array elements using recursion
 #include <stdio.h>
 int findProduct(int arr[], int n)
 {
 if (n == 0)
 {
 return(arr[n]);
 }
 else
 {
 return (arr[n] * findProduct(arr, n - 1));
 }
 }

 void printArrayElements(int arr[], int size)
 {
 for(int i=0; i<size; i++)
 {
 printf("%d ", arr[i]);
 }
 printf("⁠n");
 }

 int main()
 {
 int arr1[] = {1, 2, 3, 4, 5, 6, 7, 8};
 int size1 = sizeof(arr1)/sizeof(arr1[0]);
 printf("Array 1: ⁠n");
 printArrayElements(arr1, size1);
 printf("Product of the array elements: %d ⁠n", findProduct(arr1, size1-1));
 int arr2[] = {1, 1, 1, 1, 1, 1};
 int size2 = sizeof(arr2)/sizeof(arr2[0]);
 printf("Array 2: ⁠n");
 printArrayElements(arr2, size2);
 printf("Product of the array elements: %d ⁠n", findProduct(arr2, size2-1));

 return 0;
 }

Ausgabe:

 Array 1:
 1 2 3 4 5 6 7 8
 Product of the array elements: 40320
 Array 2:
 1 1 1 1 1 1
 Product of the array elements: 1

Stärken Sie Ihre Array-Konzepte

Arrays sind ein wesentlicher Bestandteil der Programmierung. Sie sind auch eines der wichtigsten Themen für technische Interviews.

Wenn Programme, die auf Arrays basieren, Sie immer noch erschrecken, versuchen Sie, einige grundlegende Array-Probleme zu lösen, z. Wir helfen Ihnen, Ihre Array-Konzepte zu stärken.