Hur man hittar produkten av alla element i en matris

En array är en samling element som lagras på angränsande minnesplatser. Det är den mest använda datastrukturen i programmeringen. Du måste veta hur man utför grundläggande operationer i en matris, som insättning, radering, traversal, hitta summan av alla element, hitta produkten av alla element, etc.

I den här artikeln lär du dig hur du hittar produkten av alla element i en array med iterativa och rekursiva metoder.

Problemförklaring

Du får en matris arr. Du måste hitta produkten av alla element i matrisen och sedan skriva ut den slutliga produkten. Du måste implementera den här lösningen med slingor och rekursion.

Exempel 1: Låt arr = [1, 2, 3, 4, 5, 6, 7, 8]

Produkten av varje element i matrisen = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 = 40320

Således är utgången 40320.

Exempel 2: Låt arr = [1, 1, 1, 1, 1, 1]

Produkten av varje element i matrisen = 1 * 1 * 1 * 1 * 1 * 1 = 1

Således är utgången 1.

Iterativ strategi för att hitta produkten av alla element i matrisen

Du kan hitta produkten av alla element i matrisen med iteration / loopar genom att följa metoden nedan:

1. Initiera en variabel resultat (med värdet 1) för att lagra produkten av alla element i matrisen.
2. Iterera genom arrayen och multiplicera varje element i arrayen med resultat.
3. Slutligen, returnera resultat.

C ++ - program för att hitta produkten av arrayelement med loopar

Nedan följer C ++ - programmet för att hitta produkten av arrayelement:

// C ++ - program för att hitta produkten från arrayelementen
#omfatta 
använder namnrymd std;
int findProduct (int arr [], int storlek)
{
int-resultat = 1;
för (int i = 0; i{
resultat = resultat * arr [i];
}
returresultat;
}
ogiltigt printArrayElements (int arr [], int storlek)
{
för (int i = 0; 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, storlek1);
cout << "Produkt av arrayelementen:" << 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, storlek2);
cout << "Produkt av arrayelementen:" << findProduct (arr2, size2) << endl;
returnera 0;
}

Produktion:

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

Python-program för att hitta produkten från matriselement med hjälp av öglor

Nedan följer Python-programmet för att hitta produkten av arrayelement:

# Python-program för att hitta produkt från listelementen
def findProdukt (arr, storlek):
resultat = 1
för jag inom intervallet (storlek):
resultat = resultat * arr [i]
returresultat
def printListElements (arr, storlek):
för jag inom intervallet (storlek):
skriva ut (arr [i], end = "")
skriva ut()
arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
storlek1 = len (arr1)
skriva ut ("Array 1:")
printListElements (arr1, storlek1)
print ("Produkt av arrayelementen:", findProduct (arr1, size1))
arr2 = [1, 1, 1, 1, 1, 1]
storlek2 = len (arr2)
skriva ut ("Array 2:")
printListElements (arr2, size2)
print ("Produkt av arrayelementen:", findProduct (arr2, size2))

Relaterad: Hur man använder för loopar i Python

Produktion:

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

JavaScript-program för att hitta produkten från matriselement med loopar

Nedan följer JavaScript-programmet för att hitta produkten av arrayelement:

// JavaScript-program för att hitta produkten från arrayelementen
function findProduct (arr, storlek) {
låt resultatet = 1;
för (låt i = 0; iresultat = resultat * arr [i];
}
returresultat;
}
funktion printArrayElements (arr, storlek) {
för (låt i = 0; idocument.write (arr [i] + "");
}
document.write ("
");
}
var arrl = [1, 2, 3, 4, 5, 6, 7, 8];
var storlek1 = arr1.längd;
document.write ("Array 1:" + "
");
printArrayElements (arr1, storlek1);
document.write ("Produkt av arrayelementen:" + findProduct (arr1, size1) + "
");
var arr2 = [1, 1, 1, 1, 1, 1];
var storlek2 = arr2.längd;
document.write ("Array 2:" + "
");
printArrayElements (arr2, storlek2);
document.write ("Produkt av arrayelementen:" + findProduct (arr2, size2) + "
");

Produktion:

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

Relaterad: JavaScript Array Methods You Should Master Today

C Program för att hitta produkten av matriselement med hjälp av öglor

Nedan är C-programmet för att hitta produkten av arrayelement:

// C-program för att hitta produkten från arrayelementen
#omfatta 
int findProduct (int arr [], int storlek)
{
int-resultat = 1;
för (int i = 0; i{
resultat = resultat * arr [i];
}
returresultat;
}
ogiltigt printArrayElements (int arr [], int storlek)
{
för (int i = 0; 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, storlek1);
printf ("Produkt av arrayelement:% d \ ⁠n", findProduct (arr1, storlek1));
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
printf ("Array 2: \ ⁠n");
printArrayElements (arr2, storlek2);
printf ("Produkt av arrayelementen:% d \ ⁠n", findProduct (arr2, storlek2));
returnera 0;
}

Produktion:

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

Rekursiv strategi för att hitta produkten av alla element i en matris

Du kan hitta produkten av alla element i matrisen med rekursion genom att följa pseudokoden nedan:

function findProduct (arr, n):
om n == 0:
retur (arr [n])
annan:
returnera (arr [n] * findProduct (arr, n - 1))

Relaterad: Vad är Pseudokod och hur gör det dig till en bättre utvecklare?

C ++ - program för att hitta produkten av arrayelement med rekursion

Nedan följer C ++ - programmet för att hitta produkten av arrayelement:

// C ++ - program för att hitta produkten från arrayelementen med rekursion
#omfatta 
använder namnrymd std;
int findProduct (int arr [], int n)
{
om (n == 0)
{
retur (arr [n]);
}
annan
{
returnera (arr [n] * findProduct (arr, n - 1));
}
}
ogiltigt printArrayElements (int arr [], int storlek)
{
för (int i = 0; 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, storlek1);
cout << "Produkt av arrayelementen:" << 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, storlek2);
cout << "Produkt av arrayelementen:" << findProduct (arr2, size2-1) << endl;
returnera 0;
}

Produktion:

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

Relaterad: En introduktion till bubblasorteringsalgoritmen

Python-program för att hitta produkten från matriselement med rekursion

Nedan följer Python-programmet för att hitta produkten av arrayelement:

# Python-program för att hitta produkten av listelementen med rekursion
def findProduct (arr, n):
om n == 0:
retur (arr [n])
annan:
returnera (arr [n] * findProduct (arr, n - 1))
def printListElements (arr, storlek):
för jag inom intervallet (storlek):
skriva ut (arr [i], end = "")
skriva ut()
arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
storlek1 = len (arr1)
skriva ut ("Array 1:")
printListElements (arr1, storlek1)
print ("Produkt av arrayelement:", findProduct (arr1, storlek1-1))
arr2 = [1, 1, 1, 1, 1, 1]
storlek2 = len (arr2)
skriva ut ("Array 2:")
printListElements (arr2, size2)
print ("Produkt av arrayelementen:", findProduct (arr2, size2-1))

Produktion:

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

Relaterad: En introduktion till Merge Sort Algorithm

JavaScript-program för att hitta produkten från matriselement med rekursion

Nedan följer JavaScript-programmet för att hitta produkten av arrayelement:

// JavaScript-program för att hitta produkten från arrayelementen med rekursion
function findProduct (arr, n) {
om (n == 0) {
retur (arr [n]);
} annat {
returnera (arr [n] * findProduct (arr, n - 1));
}
}
funktion printArrayElements (arr, storlek) {
för (låt i = 0; idocument.write (arr [i] + "");
}
document.write ("
");
}
var arrl = [1, 2, 3, 4, 5, 6, 7, 8];
var storlek1 = arr1.längd;
document.write ("Array 1:" + "
");
printArrayElements (arr1, storlek1);
document.write ("Produkt av arrayelementen:" + findProduct (arr1, size1) + "
");
var arr2 = [1, 1, 1, 1, 1, 1];
var storlek2 = arr2.längd;
document.write ("Array 2:" + "
");
printArrayElements (arr2, storlek2);
document.write ("Produkt av arrayelementen:" + findProduct (arr2, size2) + "
");

Produktion:

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

C-program för att hitta produkten av matriselement med rekursion

Nedan är C-programmet för att hitta produkten av arrayelement:

// C-program för att hitta produkten från arrayelementen med rekursion
#omfatta 
int findProduct (int arr [], int n)
{
om (n == 0)
{
retur (arr [n]);
}
annan
{
returnera (arr [n] * findProduct (arr, n - 1));
}
}
ogiltigt printArrayElements (int arr [], int storlek)
{
för (int i = 0; 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, storlek1);
printf ("Produkt av arrayelementen:% d \ ⁠n", findProduct (arr1, storlek1-1));
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
printf ("Array 2: \ ⁠n");
printArrayElements (arr2, storlek2);
printf ("Produkt av arrayelementen:% d \ ⁠n", findProduct (arr2, storlek2-1));
returnera 0;
}

Produktion:

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

Stärka dina koncept

Arrayer är en integrerad del av programmeringen. De är också ett av de viktigaste ämnena för tekniska intervjuer.

Om program baserade på matriser fortfarande skrämmer dig, försök att lösa några grundläggande matrisproblem som hur man hittar summan av alla element i en array, hur man hittar max- och minimumelementet i en array, hur man backar en array, etc. Det hjälper dig att stärka dina matrisbegrepp.

Hur man hittar summan av alla element i en matris

Oavsett om du använder JavaScript, Python eller C ++, dessa program definitivt lägga upp.

Läs Nästa

Om författaren