Kā masīvā atrast visu elementu produktu

Masīvs ir elementu kolekcija, kas tiek glabāta blakus esošās atmiņas vietās. Tā ir visbiežāk izmantotā datu struktūra programmēšanā. Jums jāzina, kā ar masīvu veikt pamatdarbības, piemēram, ievietošanu, dzēšanu, šķērsošanu, visu elementu summas atrašanu, visu elementu reizinājumu atrašanu utt.

Šajā rakstā jūs uzzināsit, kā atrast visu masīva elementu produktu, izmantojot iteratīvās un rekursīvās pieejas.

Problēmas izklāsts

Jums tiek dota masīva arr. Jums jāatrod visu masīva elementu produkts, pēc tam jāizdrukā gala produkts. Jums jāievieš šis risinājums, izmantojot cilpas un rekursiju.

1. piemērs: Ļaujiet arr = [1, 2, 3, 4, 5, 6, 7, 8]

Katra masīva elementa reizinājums = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 = 40320

Tādējādi izeja ir 40320.

2. piemērs: Ļaujiet arr = [1, 1, 1, 1, 1, 1]

Katra masīva elementa reizinājums = 1 * 1 * 1 * 1 * 1 * 1 = 1

Tādējādi izeja ir 1.

Iteratīvā pieeja masīva visu elementu produkta atrašanai

Visu masīva elementu reizinājumu var atrast, izmantojot iterāciju / cilpas, izpildot tālāk norādīto pieeju:

1. Inicializējiet mainīgo rezultāts (ar vērtību 1), lai masīvā saglabātu visu elementu reizinājumu.
2. Atkārtojiet caur masīvu un reiziniet katru masīva elementu ar rezultāts.
3. Visbeidzot, atgrieziet rezultāts.

C ++ programma masīva elementu produkta atrašanai, izmantojot cilpas

Zemāk ir C ++ programma, lai atrastu masīva elementu produktu:

// C ++ programma masīva elementu produkta atrašanai
# iekļaut 
izmantojot nosaukumvietu std;
int findProduct (int arr [], int izmērs)
{
int rezultāts = 1;
par (int i = 0; i{
rezultāts = rezultāts * arr [i];
}
atgriešanās rezultāts;
}
void printArrayElements (int arr [], int izmērs)
{
par (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 << "1. masīvs:" << endl;
printArrayElements (arr1, izmērs1);
cout << "Masīva elementu produkts:" << findProduct (arr1, size1) << endl;
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
cout << "2. masīvs:" << endl;
printArrayElements (arr2, size2);
cout << "Masīva elementu produkts:" << findProduct (arr2, size2) << endl;
atgriešanās 0;
}

Izeja:

1. masīvs:
1 2 3 4 5 6 7 8 
Masīva elementu produkts: 40320
2. masīvs:
1 1 1 1 1 1 
Masīva elementu reizinājums: 1

Python programma masīva elementu produkta atrašanai, izmantojot cilpas

Zemāk ir programma Python, lai atrastu masīva elementu produktu:

# Python programma, lai atrastu saraksta elementu produktu
def findProduct (arr, izmērs):
rezultāts = 1
i diapazonā (izmērs):
rezultāts = rezultāts * arr [i]
atgriešanās rezultāts
def printListElements (arr, izmērs):
i diapazonā (izmērs):
drukāt (arr [i], end = "")
izdrukāt ()
arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
size1 = len (arr1)
drukāt ("1. masīvs:")
printListElements (arr1, size1)
print ("Masīva elementu produkts:", findProduct (arr1, izmērs1))
arr2 = [1, 1, 1, 1, 1, 1]
size2 = len (arr2)
drukāt ("2. masīvs:")
printListElements (arr2, size2)
print ("Masīva elementu produkts:", findProduct (arr2, size2))

Saistīts: Kā izmantot cilpām Python

Izeja:

1. masīvs:
1 2 3 4 5 6 7 8 
Masīva elementu produkts: 40320
2. masīvs:
1 1 1 1 1 1 
Masīva elementu reizinājums: 1

JavaScript programma masīva elementu produkta atrašanai, izmantojot cilpas

Zemāk ir JavaScript programma, lai atrastu masīva elementu produktu:

// JavaScript programma masīva elementu produkta atrašanai
funkcija findProduct (arr, izmērs) {
ļaujiet rezultātam = 1;
par (lai i = 0; irezultāts = rezultāts * arr [i];
}
atgriešanās rezultāts;
}
funkcija printArrayElements (arr, size) {
par (lai i = 0; idocument.write (arr [i] + "");
}
document.write ("
");
}
var arr1 = [1, 2, 3, 4, 5, 6, 7, 8];
var size1 = arr1.length;
document.write ("1. masīvs:" + "
");
printArrayElements (arr1, izmērs1);
document.write ("Masīva elementu produkts:" + findProduct (arr1, size1) + "
");
var arr2 = [1, 1, 1, 1, 1, 1];
var size2 = arr2.length;
document.write ("2. masīvs:" + "
");
printArrayElements (arr2, size2);
document.write ("Masīva elementu produkts:" + findProduct (arr2, size2) + "
");

Izeja:

1. masīvs:
1 2 3 4 5 6 7 8 
Masīva elementu produkts: 40320
2. masīvs:
1 1 1 1 1 1 
Masīva elementu reizinājums: 1

Saistīts: JavaScript masīvu metodes, kuras jums vajadzētu apgūt šodien

C programma masīva elementu produkta atrašanai, izmantojot cilpas

Zemāk ir C programma, lai atrastu masīva elementu produktu:

// C programma masīva elementu produkta atrašanai
# iekļaut 
int findProduct (int arr [], int izmērs)
{
int rezultāts = 1;
par (int i = 0; i{
rezultāts = rezultāts * arr [i];
}
atgriešanās rezultāts;
}
void printArrayElements (int arr [], int izmērs)
{
par (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 ("1. masīvs: \ ⁠n");
printArrayElements (arr1, izmērs1);
printf ("Masīva elementu produkts:% d \ ⁠n", findProduct (arr1, izmērs1));
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
printf ("2. masīvs: \ ⁠n");
printArrayElements (arr2, size2);
printf ("Masīva elementu produkts:% d \ ⁠n", findProduct (arr2, size2));
atgriešanās 0;
}

Izeja:

1. masīvs:
1 2 3 4 5 6 7 8 
Masīva elementu produkts: 40320
2. masīvs:
1 1 1 1 1 1 
Masīva elementu reizinājums: 1

Rekursīvā pieeja masīva visu elementu produkta atrašanai

Visu masīva elementu reizinājumu var atrast, izmantojot rekursiju, izpildot zemāk esošo pseidokodu:

funkcija findProduct (arr, n):
ja n == 0:
atgriešanās (arr [n])
cits:
atgriezties (arr [n] * findProduct (arr, n - 1))

Saistīts: Kas ir pseidokods un kā tas padara jūs par labāku izstrādātāju?

C ++ programma masīva elementu produkta atrašanai, izmantojot rekursiju

Zemāk ir C ++ programma, lai atrastu masīva elementu produktu:

// C ++ programma masīva elementu produkta atrašanai, izmantojot rekursiju
# iekļaut 
izmantojot nosaukumvietu std;
int findProduct (int arr [], int n)
{
ja (n == 0)
{
atgriešanās (arr [n]);
}
cits
{
return (arr [n] * findProduct (arr, n - 1));
}
}
void printArrayElements (int arr [], int izmērs)
{
par (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 << "1. masīvs:" << endl;
printArrayElements (arr1, izmērs1);
cout << "Masīva elementu produkts:" << findProduct (arr1, size1-1) << endl;
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
cout << "2. masīvs:" << endl;
printArrayElements (arr2, size2);
cout << "Masīva elementu produkts:" << findProduct (arr2, size2-1) << endl;
atgriešanās 0;
}

Izeja:

1. masīvs:
1 2 3 4 5 6 7 8 
Masīva elementu produkts: 40320
2. masīvs:
1 1 1 1 1 1 
Masīva elementu reizinājums: 1

Saistīts: Ievads burbuļu šķirošanas algoritmā

Python programma masīva elementu produkta atrašanai, izmantojot rekursiju

Zemāk ir programma Python, lai atrastu masīva elementu produktu:

# Python programma saraksta elementu eprodukta atrašanai, izmantojot rekursiju
def findProduct (arr, n):
ja n == 0:
atgriešanās (arr [n])
cits:
atgriezties (arr [n] * findProduct (arr, n - 1))
def printListElements (arr, izmērs):
i diapazonā (izmērs):
drukāt (arr [i], end = "")
izdrukāt ()
arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
size1 = len (arr1)
drukāt ("1. masīvs:")
printListElements (arr1, size1)
print ("Masīva elementu produkts:", findProduct (arr1, izmērs1-1))
arr2 = [1, 1, 1, 1, 1, 1]
size2 = len (arr2)
drukāt ("2. masīvs:")
printListElements (arr2, size2)
print ("Masīva elementu produkts:", findProduct (arr2, izmērs2-1))

Izeja:

1. masīvs:
1 2 3 4 5 6 7 8 
Masīva elementu produkts: 40320
2. masīvs:
1 1 1 1 1 1 
Masīva elementu reizinājums: 1

Saistīts: Ievads sapludināšanas šķirošanas algoritmā

JavaScript programma masīva elementu produkta atrašanai, izmantojot rekursiju

Zemāk ir JavaScript programma, lai atrastu masīva elementu produktu:

// JavaScript programma masīva elementu produkta atrašanai, izmantojot rekursiju
funkcija findProduct (arr, n) {
ja (n == 0) {
atgriešanās (arr [n]);
} cits
return (arr [n] * findProduct (arr, n - 1));
}
}
funkcija printArrayElements (arr, size) {
par (lai i = 0; idocument.write (arr [i] + "");
}
document.write ("
");
}
var arr1 = [1, 2, 3, 4, 5, 6, 7, 8];
var size1 = arr1.length;
document.write ("1. masīvs:" + "
");
printArrayElements (arr1, izmērs1);
document.write ("Masīva elementu produkts:" + findProduct (arr1, size1) + "
");
var arr2 = [1, 1, 1, 1, 1, 1];
var size2 = arr2.length;
document.write ("2. masīvs:" + "
");
printArrayElements (arr2, size2);
document.write ("Masīva elementu produkts:" + findProduct (arr2, size2) + "
");

Izeja:

1. masīvs:
1 2 3 4 5 6 7 8 
Masīva elementu produkts: 40320
2. masīvs:
1 1 1 1 1 1 
Masīva elementu reizinājums: 1

C programma masīva elementu produkta atrašanai, izmantojot rekursiju

Zemāk ir C programma, lai atrastu masīva elementu produktu:

// C programma masīva elementu produkta atrašanai, izmantojot rekursiju
# iekļaut 
int findProduct (int arr [], int n)
{
ja (n == 0)
{
atgriešanās (arr [n]);
}
cits
{
return (arr [n] * findProduct (arr, n - 1));
}
}
void printArrayElements (int arr [], int izmērs)
{
par (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 ("1. masīvs: \ ⁠n");
printArrayElements (arr1, izmērs1);
printf ("Masīva elementu produkts:% d \ ⁠n", findProduct (arr1, izmērs1-1));
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
printf ("2. masīvs: \ ⁠n");
printArrayElements (arr2, size2);
printf ("Masīva elementu produkts:% d \ ⁠n", findProduct (arr2, izmērs2-1));
atgriešanās 0;
}

Izeja:

1. masīvs:
1 2 3 4 5 6 7 8 
Masīva elementu produkts: 40320
2. masīvs:
1 1 1 1 1 1 
Masīva elementu reizinājums: 1

Nostipriniet savas masīva koncepcijas

Masīvi ir neatņemama programmēšanas sastāvdaļa. Tās ir viena no vissvarīgākajām tēmām arī tehniskajās intervijās.

Ja programmas, kuru pamatā ir masīvi, jūs joprojām biedē, mēģiniet atrisināt dažas pamata masīva problēmas, piemēram, kā atrast summu visi masīva elementi, kā atrast maksimālo un minimālo masīva elementu, kā mainīt masīvu utt. Tas jums palīdzēs nostiprināt masīva koncepcijas.

Kā atrast visu masīva elementu summu

Neatkarīgi no tā, vai izmantojat JavaScript, Python vai C ++, šīs programmas noteikti papildina.

Lasiet Tālāk

Par autoru