Kako najti izdelek vseh elementov v nizu

Matrika je zbirka elementov, shranjenih na sosednjih pomnilniških mestih. To je najpogosteje uporabljena podatkovna struktura pri programiranju. Vedeti morate, kako izvajati osnovne operacije na polju, kot so vstavljanje, brisanje, prečkanje, iskanje vsote vseh elementov, iskanje zmnožka vseh elementov itd.

V tem članku boste izvedeli, kako z uporabo iterativnega in rekurzivnega pristopa najti zmnožek vseh elementov v nizu.

Izjava o težavi

Dobili ste matriko arr. Poiskati morate izdelek vseh elementov polja, nato pa natisniti končni izdelek. To rešitev morate implementirati z zankami in rekurzijo.

Primer 1: Naj arr = [1, 2, 3, 4, 5, 6, 7, 8]

Zmnožek vsakega elementa matrike = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 = 40320

Tako je izhod 40320.

2. primer: Naj bo arr = [1, 1, 1, 1, 1, 1]

Zmnožek vsakega elementa polja = 1 * 1 * 1 * 1 * 1 * 1 = 1

Tako je rezultat 1.

Iterativni pristop k iskanju izdelka vseh elementov polja

Zmnožek vseh elementov matrike lahko najdete s ponovitvijo / zankami po spodnjem pristopu:

1. Inicializirajte spremenljivko rezultat (z vrednostjo 1) za shranjevanje zmnožka vseh elementov v matriki.
2. Prebrskajte matriko in pomnožite vsak element matrike z rezultat.
3. Končno vrnite rezultat.

Program C ++ za iskanje izdelka elementov matrike z uporabo zank

Spodaj je program C ++ za iskanje izdelka elementov matrike:

// program C ++ za iskanje izdelka elementov matrike
#include 
uporaba imenskega prostora std;
int findProduct (int arr [], int velikost)
{
int rezultat = 1;
za (int i = 0; jaz{
rezultat = rezultat * arr [i];
}
vrniti rezultat;
}
void printArrayElements (int arr [], int velikost)
{
za (int i = 0; jaz{
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 << "Polje 1:" << endl;
printArrayElements (arr1, size1);
cout << "Izdelek elementov matrike:" << findProduct (arr1, size1) << endl;
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
cout << "Polje 2:" << endl;
printArrayElements (arr2, size2);
cout << "Izdelek elementov matrike:" << findProduct (arr2, size2) << endl;
vrnitev 0;
}

Izhod:

Polje 1:
1 2 3 4 5 6 7 8 
Zmnožek elementov matrike: 40320
Polje 2:
1 1 1 1 1 1 
Zmnožek elementov matrike: 1

Python program za iskanje izdelka elementov matrike z uporabo zank

Spodaj je program Python za iskanje izdelka elementov matrike:

# Program Python za iskanje izdelka elementov seznama
def findProduct (arr, size):
rezultat = 1
za i v območju (velikost):
rezultat = rezultat * arr [i]
vrni rezultat
def printListElements (dol, velikost):
za i v območju (velikost):
natisni (arr [i], end = "")
natisni ()
arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
velikost1 = len (arr1)
print ("Polje 1:")
printListElements (arr1, size1)
print ("Izdelek elementov matrike:", findProduct (arr1, size1))
arr2 = [1, 1, 1, 1, 1, 1]
velikost2 = len (arr2)
print ("Polje 2:")
printListElements (arr2, size2)
print ("Izdelek elementov matrike:", findProduct (arr2, size2))

Sorodno: Kako uporabljati zanke v Pythonu

Izhod:

Polje 1:
1 2 3 4 5 6 7 8 
Zmnožek elementov matrike: 40320
Polje 2:
1 1 1 1 1 1 
Zmnožek elementov matrike: 1

Program JavaScript za iskanje izdelka elementov matrike z uporabo zank

Spodaj je program JavaScript za iskanje izdelka elementov matrike:

// Program JavaScript za iskanje izdelka elementov matrike
funkcija findProduct (arr, velikost) {
naj bo rezultat = 1;
za (naj je i = 0; jazrezultat = rezultat * arr [i];
}
vrniti rezultat;
}
funkcija printArrayElements (arr, velikost) {
za (naj je i = 0; jazdocument.write (arr [i] + "");
}
document.write ("
");
}
var arr1 = [1, 2, 3, 4, 5, 6, 7, 8];
var size1 = arr1.length;
document.write ("Polje 1:" + "
");
printArrayElements (arr1, size1);
document.write ("Izdelek elementov matrike:" + findProduct (arr1, size1) + "
");
var arr2 = [1, 1, 1, 1, 1, 1];
var size2 = arr2.length;
document.write ("Polje 2:" + "
");
printArrayElements (arr2, size2);
document.write ("Izdelek elementov matrike:" + findProduct (arr2, size2) + "
");

Izhod:

Polje 1:
1 2 3 4 5 6 7 8 
Zmnožek elementov matrike: 40320
Polje 2:
1 1 1 1 1 1 
Zmnožek elementov matrike: 1

Sorodno: Metode nizov JavaScript, ki bi jih morali obvladati danes

Program C za iskanje izdelka elementov matrike z uporabo zank

Spodaj je program C za iskanje izdelka elementov matrike:

// Program C za iskanje zmnožka elementov matrike
#include 
int findProduct (int arr [], int velikost)
{
int rezultat = 1;
za (int i = 0; jaz{
rezultat = rezultat * arr [i];
}
vrniti rezultat;
}
void printArrayElements (int arr [], int velikost)
{
za (int i = 0; jaz{
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 ("Polje 1: \ ⁠n");
printArrayElements (arr1, size1);
printf ("Izdelek elementov matrike:% d \ ⁠n", findProduct (arr1, size1));
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
printf ("Polje 2: \ ⁠n");
printArrayElements (arr2, size2);
printf ("Izdelek elementov matrike:% d \ ⁠n", findProduct (arr2, size2));
vrnitev 0;
}

Izhod:

Polje 1:
1 2 3 4 5 6 7 8 
Zmnožek elementov matrike: 40320
Polje 2:
1 1 1 1 1 1 
Zmnožek elementov matrike: 1

Rekurzivni pristop k iskanju izdelka vseh elementov v nizu

Zmnožek vseh elementov polja lahko najdete z uporabo rekurzije, tako da sledite spodnji psevdokodi:

funkcija findProduct (arr, n):
če je n == 0:
vrnitev (arr [n])
sicer:
return (arr [n] * findProduct (arr, n - 1))

Sorodno: Kaj je psevdokoda in kako postane boljši razvijalec?

Program C ++ za iskanje izdelka elementov matrike z uporabo rekurzije

Spodaj je program C ++ za iskanje izdelka elementov matrike:

// program C ++ za iskanje izdelka elementov matrike z uporabo rekurzije
#include 
uporaba imenskega prostora std;
int findProduct (int arr [], int n)
{
če (n == 0)
{
vrnitev (arr [n]);
}
drugače
{
return (arr [n] * findProduct (arr, n - 1));
}
}
void printArrayElements (int arr [], int velikost)
{
za (int i = 0; jaz{
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 << "Polje 1:" << endl;
printArrayElements (arr1, size1);
cout << "Izdelek elementov matrike:" << findProduct (arr1, size1-1) << endl;
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
cout << "Polje 2:" << endl;
printArrayElements (arr2, size2);
cout << "Izdelek elementov matrike:" << findProduct (arr2, size2-1) << endl;
vrnitev 0;
}

Izhod:

Polje 1:
1 2 3 4 5 6 7 8 
Zmnožek elementov matrike: 40320
Polje 2:
1 1 1 1 1 1 
Zmnožek elementov matrike: 1

Sorodno: Uvod v algoritem razvrščanja mehurčkov

Python program za iskanje izdelka elementov matrike z uporabo rekurzije

Spodaj je program Python za iskanje izdelka elementov matrike:

# Program Python za iskanje produkta elementov seznama z uporabo rekurzije
def findProduct (arr, n):
če je n == 0:
vrnitev (arr [n])
sicer:
return (arr [n] * findProduct (arr, n - 1))
def printListElements (dol, velikost):
za i v območju (velikost):
natisni (arr [i], end = "")
natisni ()
arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
velikost1 = len (arr1)
print ("Polje 1:")
printListElements (arr1, size1)
print ("Izdelek elementov matrike:", findProduct (arr1, size1-1))
arr2 = [1, 1, 1, 1, 1, 1]
velikost2 = len (arr2)
print ("Polje 2:")
printListElements (arr2, size2)
print ("Izdelek elementov matrike:", findProduct (arr2, size2-1))

Izhod:

Polje 1:
1 2 3 4 5 6 7 8 
Zmnožek elementov matrike: 40320
Polje 2:
1 1 1 1 1 1 
Zmnožek elementov matrike: 1

Sorodno: Uvod v algoritem sortiranja spajanja

Program JavaScript za iskanje izdelka elementov matrike z uporabo rekurzije

Spodaj je program JavaScript za iskanje izdelka elementov matrike:

// Program JavaScript za iskanje izdelka elementov matrike z uporabo rekurzije
funkcija findProduct (arr, n) {
če (n == 0) {
vrnitev (arr [n]);
} ostalo {
return (arr [n] * findProduct (arr, n - 1));
}
}
funkcija printArrayElements (arr, velikost) {
za (naj je i = 0; jazdocument.write (arr [i] + "");
}
document.write ("
");
}
var arr1 = [1, 2, 3, 4, 5, 6, 7, 8];
var size1 = arr1.length;
document.write ("Polje 1:" + "
");
printArrayElements (arr1, size1);
document.write ("Izdelek elementov matrike:" + findProduct (arr1, size1) + "
");
var arr2 = [1, 1, 1, 1, 1, 1];
var size2 = arr2.length;
document.write ("Polje 2:" + "
");
printArrayElements (arr2, size2);
document.write ("Izdelek elementov matrike:" + findProduct (arr2, size2) + "
");

Izhod:

Polje 1:
1 2 3 4 5 6 7 8 
Zmnožek elementov matrike: 40320
Polje 2:
1 1 1 1 1 1 
Zmnožek elementov matrike: 1

Program C za iskanje izdelka elementov matrike z uporabo rekurzije

Spodaj je program C za iskanje izdelka elementov matrike:

// Program C za iskanje zmnožka elementov matrike z uporabo rekurzije
#include 
int findProduct (int arr [], int n)
{
če (n == 0)
{
vrnitev (arr [n]);
}
drugače
{
return (arr [n] * findProduct (arr, n - 1));
}
}
void printArrayElements (int arr [], int velikost)
{
za (int i = 0; jaz{
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 ("Polje 1: \ ⁠n");
printArrayElements (arr1, size1);
printf ("Izdelek elementov matrike:% d \ ⁠n", findProduct (arr1, velikost1-1));
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
printf ("Polje 2: \ ⁠n");
printArrayElements (arr2, size2);
printf ("Izdelek elementov matrike:% d \ ⁠n", findProduct (arr2, velikost2-1));
vrnitev 0;
}

Izhod:

Polje 1:
1 2 3 4 5 6 7 8 
Zmnožek elementov matrike: 40320
Polje 2:
1 1 1 1 1 1 
Zmnožek elementov matrike: 1

Okrepite svoje koncepte matrike

Polja so sestavni del programiranja. So ena najpomembnejših tem tudi za tehnične razgovore.

Če vas programi, ki temeljijo na nizih, še vedno prestrašijo, poskusite rešiti nekaj osnovnih težav z nizi, na primer kako najti vsoto vsi elementi v matriki, kako najti največji in najmanjši element v matriki, kako obrniti matriko itd. Pomagal vam bo okrepiti koncepte matrike.

Kako najti vsoto vseh elementov v polju

Ne glede na to, ali uporabljate JavaScript, Python ali C ++, se ti programi zagotovo seštevajo.

Preberite Naprej

O avtorju