Kuidas leida massiivi kõigi elementide toodet

Massiiv on elementide kogum, mis on salvestatud külgnevatesse mälupunktidesse. See on programmeerimisel enim kasutatav andmestruktuur. Peate teadma, kuidas massiivil teha põhitoiminguid, nagu sisestamine, kustutamine, läbimine, kõigi elementide summa leidmine, kõigi elementide korrutise leidmine jne.

Selles artiklis saate teada, kuidas leida massiivi kõigi elementide korrutis iteratiivse ja rekursiivse lähenemise abil.

Probleemipüstituses

Teile antakse massiiv arr. Peate leidma massiivi kõigi elementide toote, seejärel printima lõpptoote. Selle lahenduse peate rakendama tsüklite ja rekursiooni abil.

Näide 1: Olgu arr = [1, 2, 3, 4, 5, 6, 7, 8]

Massiivi iga elemendi korrutis = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 = 40320

Seega on väljundiks 40320.

Näide 2: Olgu arr = [1, 1, 1, 1, 1, 1]

Massiivi iga elemendi korrutis = 1 * 1 * 1 * 1 * 1 * 1 = 1

Seega on väljund 1.

Iteratiivne lähenemine massiivi kõigi elementide toote leidmiseks

Massiivi kõigi elementide toote leiate iteratsiooni / silmuste abil, järgides alltoodud lähenemisviisi:

1. Initsialiseerige muutuja tulemus (väärtusega 1) massiivi kõigi elementide korrutise salvestamiseks.
2. Kordage massiivi kaudu ja korrutage iga massiivi element tähisega tulemus.
3. Lõpuks tagastage tulemus.

C ++ programm massiivi elementide toote leidmiseks silmuste abil

Allpool on C ++ programm massiivi elementide toote leidmiseks:

// C ++ programm massiivi elementide toote leidmiseks
# kaasata 
nimeruumi kasutamine std;
int findProduct (int arr [], int suurus)
{
int tulemus = 1;
for (int i = 0; i{
tulemus = tulemus * arr [i];
}
tagastustulemus;
}
void printArrayElements (int arr [], int suurus)
{
for (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 << "Massiiv 1:" << endl;
printArrayElements (arr1, suurus1);
cout << "Massiivielementide korrutis:" << findProduct (arr1, size1) << endl;
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
cout << "Massiiv 2:" << endl;
printArrayElements (arr2, suurus2);
cout << "Massiivielementide korrutis:" << findProduct (arr2, size2) << endl;
tagastama 0;
}

Väljund:

1. massiiv:
1 2 3 4 5 6 7 8 
Massiivielementide toode: 40320
2. massiiv:
1 1 1 1 1 1 
Massiivielementide korrutis: 1

Pythoni programm massiivi elementide toote leidmiseks silmuste abil

Allpool on Pythoni programm massiivi elementide toote leidmiseks:

# Pythoni programm loendi elementide toote leidmiseks
def findProduct (arr, suurus):
tulemus = 1
i jaoks vahemikus (suurus):
tulemus = tulemus * arr [i]
tagastustulemus
def printListElements (arr, suurus):
i jaoks vahemikus (suurus):
print (arr [i], end = "")
print ()
arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
suurus1 = len (arr1)
print ("Massiiv 1:")
printListElements (arr1, suurus1)
print ("Massiivielementide toode:", findProduct (arr1, suurus1))
arr2 = [1, 1, 1, 1, 1, 1]
suurus2 = len (arr2)
print ("Massiiv 2:")
printListElements (arr2, size2)
print ("Massiivielementide toode:", findProduct (arr2, suurus2))

Seotud: Kuidas kasutada Pythoni aasade jaoks

Väljund:

1. massiiv:
1 2 3 4 5 6 7 8 
Massiivielementide toode: 40320
2. massiiv:
1 1 1 1 1 1 
Massiivielementide korrutis: 1

JavaScripti programm massiivi elementide toote leidmiseks silmuste abil

Allpool on JavaScripti programm massiivi elementide toote leidmiseks:

// JavaScripti programm massiivi elementide toote leidmiseks
function findProduct (arr, suurus) {
olgu tulemus = 1;
for (olgu i = 0; itulemus = tulemus * arr [i];
}
tagastustulemus;
}
funktsioon printArrayElements (arr, suurus) {
for (olgu i = 0; idocument.write (arr [i] + "");
}
document.write ("
");
}
var arr1 = [1, 2, 3, 4, 5, 6, 7, 8];
var size1 = arr1.pikkus;
document.write ("Massiiv 1:" + "
");
printArrayElements (arr1, suurus1);
document.write ("Massiivi elementide toode:" + findProduct (arr1, suurus1) + "
");
var arr2 = [1, 1, 1, 1, 1, 1];
var suurus2 = arr2.pikkus;
document.write ("Massiiv 2:" + "
");
printArrayElements (arr2, suurus2);
document.write ("Massiivi elementide toode:" + findProduct (arr2, size2) + "
");

Väljund:

1. massiiv:
1 2 3 4 5 6 7 8 
Massiivielementide toode: 40320
2. massiiv:
1 1 1 1 1 1 
Massiivielementide korrutis: 1

Seotud: JavaScripti massiivi meetodid, mida peaksite täna õppima

C Program massiivi elementide toote leidmiseks silmuste abil

Allpool on C-massiivi elementide toote leidmiseks programm:

// C massiivi elementide korrutise leidmiseks
# kaasata 
int findProduct (int arr [], int suurus)
{
int tulemus = 1;
for (int i = 0; i{
tulemus = tulemus * arr [i];
}
tagastustulemus;
}
void printArrayElements (int arr [], int suurus)
{
for (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 ("Massiiv 1: \ ⁠n");
printArrayElements (arr1, suurus1);
printf ("Massiivielementide toode:% d \ ⁠n", findProduct (arr1, suurus1));
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
printf ("Massiiv 2: \ ⁠n");
printArrayElements (arr2, suurus2);
printf ("Massiivielementide toode:% d \ ⁠n", findProduct (arr2, suurus2));
tagastama 0;
}

Väljund:

1. massiiv:
1 2 3 4 5 6 7 8 
Massiivielementide toode: 40320
2. massiiv:
1 1 1 1 1 1 
Massiivielementide korrutis: 1

Rekursiivne lähenemine massiivi kõigi elementide toote leidmiseks

Massiivi kõigi elementide toote leiate rekursiooni abil, järgides alltoodud pseudokoodi:

funktsioon findProduct (arr, n):
kui n == 0:
tagasi (arr [n])
muu:
return (arr [n] * findProduct (arr, n - 1))

Seotud: Mis on pseudokood ja kuidas see muudab teid paremaks arendajaks?

C ++ programm massiivide elementide toote leidmiseks rekursiooni abil

Allpool on C ++ programm massiivi elementide toote leidmiseks:

// C ++ programm massiivielementide toote leidmiseks rekursiooni abil
# kaasata 
nimeruumi kasutamine std;
int findProduct (int arr [], int n)
{
kui (n == 0)
{
tagasipöördumine (arr [n]);
}
muud
{
return (arr [n] * findProduct (arr, n - 1));
}
}
void printArrayElements (int arr [], int suurus)
{
for (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 << "Massiiv 1:" << endl;
printArrayElements (arr1, suurus1);
cout << "Massiivi elementide korrutis:" << findProduct (arr1, size1-1) << endl;
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
cout << "Massiiv 2:" << endl;
printArrayElements (arr2, suurus2);
cout << "Massiivi elementide korrutis:" << findProduct (arr2, size2-1) << endl;
tagastama 0;
}

Väljund:

1. massiiv:
1 2 3 4 5 6 7 8 
Massiivielementide toode: 40320
2. massiiv:
1 1 1 1 1 1 
Massiivielementide korrutis: 1

Seotud: Sissejuhatus mullide sorteerimise algoritmi

Pythoni programm massiivide elementide toote leidmiseks rekursiooni abil

Allpool on Pythoni programm massiivi elementide toote leidmiseks:

# Pythoni programm loendielementide e-toote leidmiseks rekursiooni abil
def findProduct (arr, n):
kui n == 0:
tagasi (arr [n])
muu:
return (arr [n] * findProduct (arr, n - 1))
def printListElements (arr, suurus):
i jaoks vahemikus (suurus):
print (arr [i], end = "")
print ()
arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
suurus1 = len (arr1)
print ("Massiiv 1:")
printListElements (arr1, suurus1)
print ("Massiivielementide toode:", findProduct (arr1, suurus1-1))
arr2 = [1, 1, 1, 1, 1, 1]
suurus2 = len (arr2)
print ("Massiiv 2:")
printListElements (arr2, size2)
print ("Massiivielementide toode:", findProduct (arr2, suurus2-1))

Väljund:

1. massiiv:
1 2 3 4 5 6 7 8 
Massiivielementide toode: 40320
2. massiiv:
1 1 1 1 1 1 
Massiivielementide korrutis: 1

Seotud: Sissejuhatus ühendamise sortimise algoritmi

JavaScripti programm massiivide elementide toote leidmiseks rekursiooni abil

Allpool on JavaScripti programm massiivi elementide toote leidmiseks:

// JavaScripti programm massiivielementide toote leidmiseks rekursiooni abil
funktsioon findProduct (arr, n) {
kui (n == 0) {
tagasipöördumine (arr [n]);
} muu {
return (arr [n] * findProduct (arr, n - 1));
}
}
funktsioon printArrayElements (arr, suurus) {
for (olgu i = 0; idocument.write (arr [i] + "");
}
document.write ("
");
}
var arr1 = [1, 2, 3, 4, 5, 6, 7, 8];
var size1 = arr1.pikkus;
document.write ("Massiiv 1:" + "
");
printArrayElements (arr1, suurus1);
document.write ("Massiivi elementide toode:" + findProduct (arr1, suurus1) + "
");
var arr2 = [1, 1, 1, 1, 1, 1];
var suurus2 = arr2.pikkus;
document.write ("Massiiv 2:" + "
");
printArrayElements (arr2, suurus2);
document.write ("Massiivi elementide toode:" + findProduct (arr2, size2) + "
");

Väljund:

1. massiiv:
1 2 3 4 5 6 7 8 
Massiivielementide toode: 40320
2. massiiv:
1 1 1 1 1 1 
Massiivielementide korrutis: 1

C Programm massiivielementide toote leidmiseks rekursiooni abil

Allpool on C-massiivi elementide toote leidmiseks programm:

// C massiivi elementide toote leidmiseks rekursiooni abil
# kaasata 
int findProduct (int arr [], int n)
{
kui (n == 0)
{
tagasipöördumine (arr [n]);
}
muud
{
return (arr [n] * findProduct (arr, n - 1));
}
}
void printArrayElements (int arr [], int suurus)
{
for (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 ("Massiiv 1: \ ⁠n");
printArrayElements (arr1, suurus1);
printf ("Massiivielementide toode:% d \ ⁠n", findProduct (arr1, suurus1-1));
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
printf ("Massiiv 2: \ ⁠n");
printArrayElements (arr2, suurus2);
printf ("Massiivielementide toode:% d \ ⁠n", findProduct (arr2, suurus2-1));
tagastama 0;
}

Väljund:

1. massiiv:
1 2 3 4 5 6 7 8 
Massiivielementide toode: 40320
2. massiiv:
1 1 1 1 1 1 
Massiivielementide korrutis: 1

Tugevdage oma massiivi kontseptsioone

Massiivid on programmeerimise lahutamatu osa. Need on ka tehniliste intervjuude jaoks üks olulisemaid teemasid.

Kui massiividel põhinevad programmid teid endiselt hirmutavad, proovige lahendada mõned massiivi põhiprobleemid, näiteks kuidas leida summa kõik massiivi elemendid, kuidas leida massiivi maksimaalset ja minimaalset elementi, kuidas massiivi ümber pöörata jne. See aitab teil oma massiivi kontseptsioone tugevdada.

Kuidas leida massiivi kõigi elementide summat

Sõltumata sellest, kas kasutate JavaScripti, Pythoni või C ++, lisavad need programmid kindlasti.

Loe edasi

Autori kohta