Hvordan finne produktet av alle elementer i en serie

En matrise er en samling av elementer som er lagret på sammenhengende minneplasser. Det er den mest brukte datastrukturen i programmering. Du må vite hvordan du utfører grunnleggende operasjoner på en matrise, som innsetting, sletting, traversering, å finne summen av alle elementene, finne produktet av alle elementer, etc.

I denne artikkelen lærer du hvordan du finner produktet av alle elementene i en matrise ved hjelp av iterative og rekursive tilnærminger.

Problemstilling

Du får en matrise arr. Du må finne produktet av alle elementene i matrisen, og deretter skrive ut det endelige produktet. Du må implementere denne løsningen ved hjelp av sløyfer og rekursjon.

Eksempel 1: La arr = [1, 2, 3, 4, 5, 6, 7, 8]

Produktet av hvert element i matrisen = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 = 40320

Dermed er utgangen 40320.

Eksempel 2: La arr = [1, 1, 1, 1, 1, 1]

Produktet av hvert element i matrisen = 1 * 1 * 1 * 1 * 1 * 1 = 1

Dermed er utgangen 1.

Iterativ tilnærming for å finne produktet av alle elementene i matrisen

Du finner produktet av alle elementene i matrisen ved hjelp av iterasjon / løkker ved å følge fremgangsmåten nedenfor:

1. Initialiser en variabel resultat (med verdien 1) for å lagre produktet av alle elementene i matrisen.
2. Iterer gjennom matrisen og multipliser hvert element i matrisen med resultat.
3. Til slutt, returner resultat.

C ++ - program for å finne produktet av matrixelementer ved hjelp av løkker

Nedenfor er C ++ - programmet for å finne produktet av matriseelementer:

// C ++ - program for å finne produktet av matriseelementene
#inkludere 
bruker navneområde std;
int findProduct (int arr [], int størrelse)
{
int resultat = 1;
for (int i = 0; Jeg{
resultat = resultat * arr [i];
}
returresultat;
}
ugyldig printArrayElements (int arr [], int størrelse)
{
for (int i = 0; Jeg{
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, størrelse1);
cout << "Produkt av matriseelementene:" << 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, størrelse2);
cout << "Produkt av arrayelementene:" << findProduct (arr2, size2) << endl;
retur 0;
}

Produksjon:

Array 1:
1 2 3 4 5 6 7 8 
Produkt av matriseelementene: 40320
Array 2:
1 1 1 1 1 1 
Produkt av matriseelementene: 1

Python-program for å finne produktet av matrixelementer ved hjelp av løkker

Nedenfor er Python-programmet for å finne produktet av matriseelementer:

# Python-program for å finne produkt av listeelementene
def findProdukt (arr, størrelse):
resultat = 1
for jeg innen rekkevidde (størrelse):
resultat = resultat * arr [i]
returresultat
def printListElements (arr, størrelse):
for jeg innen rekkevidde (størrelse):
skriv ut (arr [i], end = "")
skrive ut()
arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
størrelse1 = len (arr1)
utskrift ("Array 1:")
printListElements (arr1, størrelse1)
print ("Product of the array elements:", findProduct (arr1, size1))
arr2 = [1, 1, 1, 1, 1, 1]
størrelse2 = len (arr2)
utskrift ("Array 2:")
printListElements (arr2, størrelse2)
print ("Produkt av matriseelementene:", findProduct (arr2, størrelse2))

I slekt: Hvordan bruke for løkker i Python

Produksjon:

Array 1:
1 2 3 4 5 6 7 8 
Produkt av matriseelementene: 40320
Array 2:
1 1 1 1 1 1 
Produkt av matriseelementene: 1

JavaScript-program for å finne produktet av matrixelementer ved hjelp av løkker

Nedenfor er JavaScript-programmet for å finne produktet av matriseelementer:

// JavaScript-program for å finne produktet av matriseelementene
function findProduct (arr, størrelse) {
la resultatet = 1;
for (la i = 0; Jegresultat = resultat * arr [i];
}
returresultat;
}
funksjon printArrayElements (arr, størrelse) {
for (la i = 0; Jegdocument.write (arr [i] + "");
}
document.write ("
");
}
var arr1 = [1, 2, 3, 4, 5, 6, 7, 8];
var størrelse1 = arr1.lengde;
document.write ("Array 1:" + "
");
printArrayElements (arr1, størrelse1);
document.write ("Produkt av matriseelementene:" + findProduct (arr1, size1) + "
");
var arr2 = [1, 1, 1, 1, 1, 1];
var størrelse2 = arr2.lengde;
document.write ("Array 2:" + "
");
printArrayElements (arr2, størrelse2);
document.write ("Produkt av matriseelementene:" + findProduct (arr2, size2) + "
");

Produksjon:

Array 1:
1 2 3 4 5 6 7 8 
Produkt av matriseelementene: 40320
Array 2:
1 1 1 1 1 1 
Produkt av matriseelementene: 1

I slekt: JavaScript Array Methods You Should Master Today

C Program for å finne produktet av matrixelementer ved hjelp av løkker

Nedenfor er C-programmet for å finne produktet av matriseelementer:

// C-program for å finne produktet av matriseelementene
#inkludere 
int findProduct (int arr [], int størrelse)
{
int resultat = 1;
for (int i = 0; Jeg{
resultat = resultat * arr [i];
}
returresultat;
}
ugyldig printArrayElements (int arr [], int størrelse)
{
for (int i = 0; Jeg{
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, størrelse1);
printf ("Produkt av matriseelementene:% d \ ⁠n", findProduct (arr1, størrelse1));
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
printf ("Array 2: \ ⁠n");
printArrayElements (arr2, størrelse2);
printf ("Produkt av matriseelementene:% d \ ⁠n", findProduct (arr2, størrelse2));
retur 0;
}

Produksjon:

Array 1:
1 2 3 4 5 6 7 8 
Produkt av matriseelementene: 40320
Array 2:
1 1 1 1 1 1 
Produkt av matriseelementene: 1

Rekursiv tilnærming for å finne produktet av alle elementer i en serie

Du finner produktet av alle elementene i matrisen ved hjelp av rekursjon ved å følge pseudokoden nedenfor:

funksjon findProdukt (arr, n):
hvis n == 0:
retur (arr [n])
ellers:
retur (arr [n] * findProduct (arr, n - 1))

I slekt: Hva er Pseudocode og hvordan gjør det deg til en bedre utvikler?

C ++ - program for å finne produktet av matrixelementer ved hjelp av rekursjon

Nedenfor er C ++ - programmet for å finne produktet av matriseelementer:

// C ++ - program for å finne produktet av matriseelementene ved hjelp av rekursjon
#inkludere 
bruker navneområde std;
int findProduct (int arr [], int n)
{
hvis (n == 0)
{
retur (arr [n]);
}
ellers
{
retur (arr [n] * findProduct (arr, n - 1));
}
}
ugyldig printArrayElements (int arr [], int størrelse)
{
for (int i = 0; Jeg{
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, størrelse1);
cout << "Produkt av matriseelementene:" << 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, størrelse2);
cout << "Produkt av matriseelementene:" << findProduct (arr2, size2-1) << endl;
retur 0;
}

Produksjon:

Array 1:
1 2 3 4 5 6 7 8 
Produkt av matriseelementene: 40320
Array 2:
1 1 1 1 1 1 
Produkt av matriseelementene: 1

I slekt: En introduksjon til boblesorteringsalgoritmen

Python-program for å finne produktet av arrayelementer ved hjelp av rekursjon

Nedenfor er Python-programmet for å finne produktet av matriseelementer:

# Python-program for å finne produktet av listeelementene ved hjelp av rekursjon
def findProdukt (arr, n):
hvis n == 0:
retur (arr [n])
ellers:
retur (arr [n] * findProduct (arr, n - 1))
def printListElements (arr, størrelse):
for jeg innen rekkevidde (størrelse):
skriv ut (arr [i], end = "")
skrive ut()
arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
størrelse1 = len (arr1)
utskrift ("Array 1:")
printListElements (arr1, størrelse1)
print ("Product of the array elements:", findProduct (arr1, size1-1))
arr2 = [1, 1, 1, 1, 1, 1]
størrelse2 = len (arr2)
utskrift ("Array 2:")
printListElements (arr2, størrelse2)
print ("Product of the array elements:", findProduct (arr2, size2-1))

Produksjon:

Array 1:
1 2 3 4 5 6 7 8 
Produkt av matriseelementene: 40320
Array 2:
1 1 1 1 1 1 
Produkt av matriseelementene: 1

I slekt: En introduksjon til Merge Sort Algorithm

JavaScript-program for å finne produktet av matriseelementer ved hjelp av rekursjon

Nedenfor er JavaScript-programmet for å finne produktet av matriseelementer:

// JavaScript-program for å finne produktet av matriseelementene ved hjelp av rekursjon
function findProduct (arr, n) {
hvis (n == 0) {
retur (arr [n]);
} annet {
retur (arr [n] * findProduct (arr, n - 1));
}
}
funksjon printArrayElements (arr, størrelse) {
for (la i = 0; Jegdocument.write (arr [i] + "");
}
document.write ("
");
}
var arr1 = [1, 2, 3, 4, 5, 6, 7, 8];
var størrelse1 = arr1.lengde;
document.write ("Array 1:" + "
");
printArrayElements (arr1, størrelse1);
document.write ("Produkt av matriseelementene:" + findProduct (arr1, size1) + "
");
var arr2 = [1, 1, 1, 1, 1, 1];
var størrelse2 = arr2.lengde;
document.write ("Array 2:" + "
");
printArrayElements (arr2, størrelse2);
document.write ("Produkt av matriseelementene:" + findProduct (arr2, size2) + "
");

Produksjon:

Array 1:
1 2 3 4 5 6 7 8 
Produkt av matriseelementene: 40320
Array 2:
1 1 1 1 1 1 
Produkt av matriseelementene: 1

C Program for å finne produktet av matrixelementer ved hjelp av rekursjon

Nedenfor er C-programmet for å finne produktet av matriseelementer:

// C-program for å finne produktet av matriseelementene ved hjelp av rekursjon
#inkludere 
int findProduct (int arr [], int n)
{
hvis (n == 0)
{
retur (arr [n]);
}
ellers
{
retur (arr [n] * findProduct (arr, n - 1));
}
}
ugyldig printArrayElements (int arr [], int størrelse)
{
for (int i = 0; Jeg{
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, størrelse1);
printf ("Produkt av matriseelementene:% d \ ⁠n", findProduct (arr1, størrelse1-1));
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
printf ("Array 2: \ ⁠n");
printArrayElements (arr2, størrelse2);
printf ("Produkt av matriseelementene:% d \ ⁠n", findProduct (arr2, størrelse2-1));
retur 0;
}

Produksjon:

Array 1:
1 2 3 4 5 6 7 8 
Produkt av matriseelementene: 40320
Array 2:
1 1 1 1 1 1 
Produkt av matriseelementene: 1

Styr dine oppfatningskonsepter

Arrays er en integrert del av programmeringen. De er også et av de viktigste temaene for tekniske intervjuer.

Hvis programmer basert på matriser fremdeles skremmer deg, kan du prøve å løse noen grunnleggende matrixproblemer som hvordan du finner summen av alle elementene i en matrise, hvordan du finner maksimums- og minimumselementet i en matrise, hvordan du reverserer en matrise, etc. Det vil hjelpe deg å styrke matrisekonseptene dine.

Hvordan finne summen av alle elementene i en matrise

Enten du bruker JavaScript, Python eller C ++, disse programmene definitivt legge opp.

Les Neste

Om forfatteren