Cum să găsiți produsul tuturor elementelor într-o matrice

O matrice este o colecție de elemente stocate în locații de memorie contigue. Este cea mai utilizată structură de date în programare. Trebuie să știți cum să efectuați operațiuni de bază pe o matrice, cum ar fi inserarea, ștergerea, traversarea, găsirea sumei tuturor elementelor, găsirea produsului tuturor elementelor etc.

În acest articol, veți afla cum să găsiți produsul tuturor elementelor dintr-o matrice utilizând abordări iterative și recursive.

Declarație problemă

Ți se oferă o serie arr. Trebuie să găsiți produsul tuturor elementelor matricei, apoi să imprimați produsul final. Trebuie să implementați această soluție folosind bucle și recursivitate.

Exemplul 1: Fie arr = [1, 2, 3, 4, 5, 6, 7, 8]

Produsul fiecărui element al matricei = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 = 40320

Astfel, ieșirea este 40320.

Exemplul 2: Fie arr = [1, 1, 1, 1, 1, 1]

Produsul fiecărui element al matricei = 1 * 1 * 1 * 1 * 1 * 1 = 1

Astfel, ieșirea este 1.

Abordare iterativă pentru a găsi produsul tuturor elementelor matricei

Puteți găsi produsul tuturor elementelor matricei folosind iterație / bucle urmând abordarea de mai jos:

1. Inițializați o variabilă rezultat (cu o valoare de 1) pentru a stoca produsul tuturor elementelor în matrice.
2. Iterează prin matrice și înmulțește fiecare element al matricei cu rezultat.
3. În cele din urmă, întoarceți fișierul rezultat.

Program C ++ pentru a găsi produsul elementelor matrice folosind bucle

Mai jos este programul C ++ pentru a găsi produsul elementelor matrice:

// Program C ++ pentru a găsi produsul elementelor matrice
#include 
folosind spațiul de nume std;
int findProduct (int arr [], dimensiunea int)
{
int rezultat = 1;
pentru (int i = 0; eu{
rezultat = rezultat * arr [i];
}
rezultatul returului;
}
void printArrayElements (int arr [], dimensiune int)
{
pentru (int i = 0; eu{
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 << "Matrice 1:" << endl;
printArrayElements (arr1, size1);
cout << "Produsul elementelor matricei:" << findProduct (arr1, size1) << endl;
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
cout << "Matrice 2:" << endl;
printArrayElements (arr2, size2);
cout << "Produsul elementelor matricei:" << findProduct (arr2, size2) << endl;
retur 0;
}

Ieșire:

Matrice 1:
1 2 3 4 5 6 7 8 
Produsul elementelor matricei: 40320
Matrice 2:
1 1 1 1 1 1 
Produsul elementelor matrice: 1

Program Python pentru a găsi produsul elementelor matrice folosind bucle

Mai jos este programul Python pentru a găsi produsul elementelor matrice:

# Programul Python pentru a găsi produsul din elementele listei
def findProduct (arr, mărime):
rezultat = 1
pentru i în interval (dimensiune):
rezultat = rezultat * arr [i]
rezultatul returului
def printListElements (arr, dimensiune):
pentru i în interval (dimensiune):
print (arr [i], end = "")
imprimare()
arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
size1 = len (arr1)
print ("Matrice 1:")
printListElements (arr1, size1)
print ("Produsul elementelor matricei:", findProduct (arr1, size1))
arr2 = [1, 1, 1, 1, 1, 1]
size2 = len (arr2)
print ("Matrice 2:")
printListElements (arr2, size2)
print ("Produsul elementelor matricei:", findProduct (arr2, size2))

Legate de: Cum se folosește buclele în Python

Ieșire:

Matrice 1:
1 2 3 4 5 6 7 8 
Produsul elementelor matricei: 40320
Matrice 2:
1 1 1 1 1 1 
Produsul elementelor matrice: 1

Program JavaScript pentru a găsi produsul elementelor matrice folosind bucle

Mai jos este programul JavaScript pentru a găsi produsul elementelor matrice:

// Program JavaScript pentru a găsi produsul elementelor matrice
funcție findProduct (arr, mărime) {
lasa rezultatul = 1;
pentru (să i = 0; eurezultat = rezultat * arr [i];
}
rezultatul returului;
}
funcție printArrayElements (arr, dimensiune) {
pentru (să i = 0; eudocument.write (arr [i] + "");
}
document.write („
");
}
var arr1 = [1, 2, 3, 4, 5, 6, 7, 8];
var size1 = arr1.length;
document.write ("Matrice 1:" + "
");
printArrayElements (arr1, size1);
document.write ("Produsul elementelor matricei:" + findProduct (arr1, size1) + "
");
var arr2 = [1, 1, 1, 1, 1, 1];
var size2 = arr2.length;
document.write ("Matrice 2:" + "
");
printArrayElements (arr2, size2);
document.write ("Produsul elementelor matricei:" + findProduct (arr2, size2) + "
");

Ieșire:

Matrice 1:
1 2 3 4 5 6 7 8 
Produsul elementelor matricei: 40320
Matrice 2:
1 1 1 1 1 1 
Produsul elementelor matrice: 1

Legate de: Metode de matrice JavaScript pe care ar trebui să le stăpânești astăzi

C Program pentru a găsi produsul elementelor matrice folosind bucle

Mai jos este programul C pentru a găsi produsul elementelor matrice:

// C program pentru a găsi produsul elementelor matrice
#include 
int findProduct (int arr [], dimensiunea int)
{
int rezultat = 1;
pentru (int i = 0; eu{
rezultat = rezultat * arr [i];
}
rezultatul returului;
}
void printArrayElements (int arr [], dimensiune int)
{
pentru (int i = 0; eu{
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 ("Matrice 1: \ ⁠n");
printArrayElements (arr1, size1);
printf ("Produsul elementelor matricei:% 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 ("Produsul elementelor matricei:% d \ ⁠n", findProduct (arr2, size2));
retur 0;
}

Ieșire:

Matrice 1:
1 2 3 4 5 6 7 8 
Produsul elementelor matricei: 40320
Matrice 2:
1 1 1 1 1 1 
Produsul elementelor matrice: 1

Abordare recursivă pentru a găsi produsul tuturor elementelor într-o matrice

Puteți găsi produsul tuturor elementelor matricei folosind recursivitatea urmând pseudocodul de mai jos:

funcție findProduct (arr, n):
dacă n == 0:
return (arr [n])
altceva:
return (arr [n] * findProduct (arr, n - 1))

Legate de: Ce este pseudocodul și cum te face să fii un dezvoltator mai bun?

Program C ++ pentru a găsi produsul elementelor matrice folosind recursivitate

Mai jos este programul C ++ pentru a găsi produsul elementelor matrice:

// Program C ++ pentru a găsi produsul elementelor matrice folosind recursivitatea
#include 
folosind spațiul de nume std;
int findProduct (int arr [], int n)
{
if (n == 0)
{
return (arr [n]);
}
altceva
{
return (arr [n] * findProduct (arr, n - 1));
}
}
void printArrayElements (int arr [], dimensiune int)
{
pentru (int i = 0; eu{
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 << "Matrice 1:" << endl;
printArrayElements (arr1, size1);
cout << "Produsul elementelor matricei:" << findProduct (arr1, size1-1) << endl;
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
cout << "Matrice 2:" << endl;
printArrayElements (arr2, size2);
cout << "Produsul elementelor matricei:" << findProduct (arr2, size2-1) << endl;
retur 0;
}

Ieșire:

Matrice 1:
1 2 3 4 5 6 7 8 
Produsul elementelor matricei: 40320
Matrice 2:
1 1 1 1 1 1 
Produsul elementelor matrice: 1

Legate de: Introducere în algoritmul de sortare cu bule

Program Python pentru a găsi produsul elementelor matrice folosind recursivitate

Mai jos este programul Python pentru a găsi produsul elementelor matrice:

# Programul Python pentru a găsi produsul elementelor listei folosind recursivitatea
def findProduct (arr, n):
dacă n == 0:
return (arr [n])
altceva:
return (arr [n] * findProduct (arr, n - 1))
def printListElements (arr, dimensiune):
pentru i în interval (dimensiune):
print (arr [i], end = "")
imprimare()
arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
size1 = len (arr1)
print ("Matrice 1:")
printListElements (arr1, size1)
print ("Produsul elementelor matricei:", findProduct (arr1, size1-1))
arr2 = [1, 1, 1, 1, 1, 1]
size2 = len (arr2)
print ("Matrice 2:")
printListElements (arr2, size2)
print ("Produsul elementelor matricei:", findProduct (arr2, size2-1))

Ieșire:

Matrice 1:
1 2 3 4 5 6 7 8 
Produsul elementelor matricei: 40320
Matrice 2:
1 1 1 1 1 1 
Produsul elementelor matrice: 1

Legate de: O introducere în algoritmul de sortare Merge

Program JavaScript pentru a găsi produsul elementelor matrice folosind recursivitate

Mai jos este programul JavaScript pentru a găsi produsul elementelor matrice:

// Program JavaScript pentru a găsi produsul elementelor matrice folosind recursivitate
funcție findProduct (arr, n) {
if (n == 0) {
return (arr [n]);
} altceva {
return (arr [n] * findProduct (arr, n - 1));
}
}
funcție printArrayElements (arr, dimensiune) {
pentru (să i = 0; eudocument.write (arr [i] + "");
}
document.write („
");
}
var arr1 = [1, 2, 3, 4, 5, 6, 7, 8];
var size1 = arr1.length;
document.write ("Matrice 1:" + "
");
printArrayElements (arr1, size1);
document.write ("Produsul elementelor matricei:" + findProduct (arr1, size1) + "
");
var arr2 = [1, 1, 1, 1, 1, 1];
var size2 = arr2.length;
document.write ("Matrice 2:" + "
");
printArrayElements (arr2, size2);
document.write ("Produsul elementelor matricei:" + findProduct (arr2, size2) + "
");

Ieșire:

Matrice 1:
1 2 3 4 5 6 7 8 
Produsul elementelor matricei: 40320
Matrice 2:
1 1 1 1 1 1 
Produsul elementelor matrice: 1

Program C pentru a găsi produsul elementelor matrice folosind recursivitate

Mai jos este programul C pentru a găsi produsul elementelor matrice:

// C program pentru a găsi produsul elementelor matrice folosind recursivitate
#include 
int findProduct (int arr [], int n)
{
if (n == 0)
{
return (arr [n]);
}
altceva
{
return (arr [n] * findProduct (arr, n - 1));
}
}
void printArrayElements (int arr [], dimensiune int)
{
pentru (int i = 0; eu{
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 ("Matrice 1: \ ⁠n");
printArrayElements (arr1, size1);
printf ("Produsul elementelor matricei:% 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 ("Produsul elementelor matricei:% d \ ⁠n", findProduct (arr2, size2-1));
retur 0;
}

Ieșire:

Matrice 1:
1 2 3 4 5 6 7 8 
Produsul elementelor matricei: 40320
Matrice 2:
1 1 1 1 1 1 
Produsul elementelor matrice: 1

Consolidați-vă conceptele de matrice

Tablourile sunt o parte integrantă a programării. Sunt și unul dintre cele mai importante subiecte pentru interviurile tehnice.

Dacă programele bazate pe tablouri încă vă sperie, încercați să rezolvați câteva probleme de bază, cum ar fi cum să găsiți suma toate elementele dintr-o matrice, cum să găsim elementul maxim și minim într-o matrice, cum să inversăm o matrice etc. Vă va ajuta să vă consolidați conceptele de matrice.

Cum să găsiți suma tuturor elementelor într-o matrice

Fie că utilizați JavaScript, Python sau C ++, aceste programe se adaugă cu siguranță.

Citiți în continuare

Despre autor