Ako nájsť produkt všetkých prvkov v poli

Pole je kolekcia prvkov uložených na susedných pamäťových miestach. Je to najpoužívanejšia dátová štruktúra v programovaní. Musíte vedieť, ako vykonávať základné operácie s poľom, ako je vkladanie, mazanie, prechod, hľadanie súčtu všetkých prvkov, hľadanie súčinu všetkých prvkov atď.

V tomto článku sa dozviete, ako nájsť produkt všetkých prvkov v poli pomocou iteratívnych a rekurzívnych prístupov.

Vyhlásenie o probléme

Dostali ste pole prírastok. Musíte nájsť produkt všetkých prvkov poľa a potom vytlačiť finálny produkt. Toto riešenie musíte implementovať pomocou slučiek a rekurzie.

Príklad 1: Nech arr = [1, 2, 3, 4, 5, 6, 7, 8]

Súčin každého prvku poľa = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 = 40320

Výstup je teda 40320.

Príklad 2: Nech arr = [1, 1, 1, 1, 1, 1]

Súčin každého prvku poľa = 1 * 1 * 1 * 1 * 1 * 1 = 1

Výstup je teda 1.

Iteratívny prístup k nájdeniu produktu všetkých prvkov poľa

Produkt všetkých prvkov poľa pomocou iterácie / slučiek nájdete podľa nasledujúceho postupu:

1. Inicializujte premennú výsledok (s hodnotou 1) na uloženie súčinu všetkých prvkov v poli.
instagram viewer
2. Iteráciou prechádzajte po poli a vynásobte každý prvok poľa znakom výsledok.
3. Nakoniec vráťte znak výsledok.

Program C ++ na vyhľadanie produktu prvkov poľa pomocou slučiek

Nižšie je uvedený program C ++ na vyhľadanie produktu prvkov poľa:

// Program C ++ na vyhľadanie produktu prvkov poľa
#include 
pomocou namespace std;
int findProduct (int arr [], int veľkosť)
{
int výsledok = 1;
pre (int i = 0; i{
výsledok = výsledok * arr [i];
}
návratový výsledok;
}
void printArrayElements (int arr [], veľkosť int)
{
pre (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 << "Pole 1:" << endl;
printArrayElements (arr1, veľkosť1);
cout << "Produkt prvkov poľa:" << findProduct (arr1, size1) << endl;
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
cout << "Pole 2:" << endl;
printArrayElements (arr2, veľkosť2);
cout << "Produkt prvkov poľa:" << findProduct (arr2, size2) << endl;
návrat 0;
}

Výkon:

Pole 1:
1 2 3 4 5 6 7 8 
Produkt prvkov poľa: 40320
Pole 2:
1 1 1 1 1 1 
Súčet prvkov poľa: 1

Program Python na vyhľadanie produktu prvkov poľa pomocou slučiek

Ďalej uvádzame program Python na vyhľadanie produktu prvkov poľa:

# Program Python na vyhľadanie produktu prvkov zoznamu
def findProduct (arr, veľkosť):
výsledok = 1
pre i v rozsahu (veľkosť):
výsledok = výsledok * arr [i]
návratový výsledok
def printListElements (arr, veľkosť):
pre i v rozsahu (veľkosť):
print (arr [i], end = "")
print ()
arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
size1 = len (arr1)
print ("Pole 1:")
printListElements (arr1, size1)
print ("Produkt prvkov poľa:", findProduct (arr1, veľkosť1))
arr2 = [1, 1, 1, 1, 1, 1]
size2 = len (arr2)
print ("pole 2:")
printListElements (arr2, size2)
print ("Produkt prvkov poľa:", findProduct (arr2, veľkosť2))

Súvisiace: Ako sa používa pre slučky v Pythone

Výkon:

Pole 1:
1 2 3 4 5 6 7 8 
Produkt prvkov poľa: 40320
Pole 2:
1 1 1 1 1 1 
Súčet prvkov poľa: 1

Program JavaScript na vyhľadanie produktu prvkov poľa pomocou slučiek

Nižšie je uvedený program JavaScript, ktorý umožňuje vyhľadať produkt prvkov poľa:

// Program JavaScript na vyhľadanie produktu prvkov poľa
funkcia findProduct (arr, veľkosť) {
nech vysledok = 1;
pre (nech i = 0; ivýsledok = výsledok * arr [i];
}
návratový výsledok;
}
funkcia printArrayElements (arr, veľkosť) {
pre (nech i = 0; idocument.write (arr [i] + "");
}
document.write ("
");
}
var arr1 = [1, 2, 3, 4, 5, 6, 7, 8];
var veľkosť1 = arr1.length;
document.write ("Pole 1:" + "
");
printArrayElements (arr1, veľkosť1);
document.write ("Produkt prvkov poľa:" + findProduct (arr1, veľkosť1) + "
");
var arr2 = [1, 1, 1, 1, 1, 1];
var veľkosť2 = arr2.length;
document.write ("Pole 2:" + "
");
printArrayElements (arr2, veľkosť2);
document.write ("Produkt prvkov poľa:" + findProduct (arr2, size2) + "
");

Výkon:

Pole 1:
1 2 3 4 5 6 7 8 
Produkt prvkov poľa: 40320
Pole 2:
1 1 1 1 1 1 
Súčet prvkov poľa: 1

Súvisiace: Metódy JavaScriptu, ktoré by ste dnes mali ovládať

Program C na vyhľadanie produktu prvkov poľa pomocou slučiek

Nižšie je uvedený program C na vyhľadanie produktu prvkov poľa:

// Program C na vyhľadanie produktu prvkov poľa
#include 
int findProduct (int arr [], int veľkosť)
{
int výsledok = 1;
pre (int i = 0; i{
výsledok = výsledok * arr [i];
}
návratový výsledok;
}
void printArrayElements (int arr [], veľkosť int)
{
pre (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 ("Pole 1: \ ⁠n");
printArrayElements (arr1, veľkosť1);
printf ("Produkt prvkov poľa:% d \ ⁠n", findProduct (arr1, veľkosť1));
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
printf ("Pole 2: \ ⁠n");
printArrayElements (arr2, veľkosť2);
printf ("Produkt prvkov poľa:% d \ ⁠n", findProduct (arr2, veľkosť2));
návrat 0;
}

Výkon:

Pole 1:
1 2 3 4 5 6 7 8 
Produkt prvkov poľa: 40320
Pole 2:
1 1 1 1 1 1 
Súčet prvkov poľa: 1

Rekurzívny prístup k nájdeniu produktu všetkých prvkov v poli

Produkt všetkých prvkov poľa nájdete pomocou rekurzie podľa nasledujúceho pseudokódu:

funkcia findProduct (arr, n):
ak n == 0:
návrat (arr [n])
inak:
návrat (arr [n] * findProduct (arr, n - 1))

Súvisiace: Čo je to pseudokód a ako z neho robí lepšieho vývojára?

Program C ++ na vyhľadanie produktu prvkov poľa pomocou rekurzie

Nižšie je uvedený program C ++ na vyhľadanie produktu prvkov poľa:

// Program C ++ na vyhľadanie produktu prvkov poľa pomocou rekurzie
#include 
pomocou namespace std;
int findProduct (int arr [], int n)
{
if (n == 0)
{
návrat (arr [n]);
}
inak
{
návrat (arr [n] * findProduct (arr, n - 1));
}
}
void printArrayElements (int arr [], veľkosť int)
{
pre (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 << "Pole 1:" << endl;
printArrayElements (arr1, veľkosť1);
cout << "Produkt prvkov poľa:" << findProduct (arr1, size1-1) << endl;
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
cout << "Pole 2:" << endl;
printArrayElements (arr2, veľkosť2);
cout << "Produkt prvkov poľa:" << findProduct (arr2, size2-1) << endl;
návrat 0;
}

Výkon:

Pole 1:
1 2 3 4 5 6 7 8 
Produkt prvkov poľa: 40320
Pole 2:
1 1 1 1 1 1 
Súčet prvkov poľa: 1

Súvisiace: Úvod do algoritmu triedenia bublín

Program Python na vyhľadanie produktu prvkov poľa pomocou rekurzie

Ďalej uvádzame program Python na vyhľadanie produktu prvkov poľa:

# Program v Pythone na vyhľadanie eproduktu prvkov zoznamu pomocou rekurzie
def findProduct (arr, n):
ak n == 0:
návrat (arr [n])
inak:
návrat (arr [n] * findProduct (arr, n - 1))
def printListElements (arr, veľkosť):
pre i v rozsahu (veľkosť):
print (arr [i], end = "")
print ()
arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
size1 = len (arr1)
print ("Pole 1:")
printListElements (arr1, size1)
print ("Produkt prvkov poľa:", findProduct (arr1, veľkosť1-1))
arr2 = [1, 1, 1, 1, 1, 1]
size2 = len (arr2)
print ("pole 2:")
printListElements (arr2, size2)
print ("Produkt prvkov poľa:", findProduct (arr2, veľkosť2-1))

Výkon:

Pole 1:
1 2 3 4 5 6 7 8 
Produkt prvkov poľa: 40320
Pole 2:
1 1 1 1 1 1 
Súčet prvkov poľa: 1

Súvisiace: Úvod do algoritmu zoraďovania zlúčenia

Program JavaScript na vyhľadanie produktu prvkov poľa pomocou rekurzie

Nižšie je uvedený program JavaScript, ktorý umožňuje vyhľadať produkt prvkov poľa:

// Program JavaScript na vyhľadanie produktu prvkov poľa pomocou rekurzie
funkcia findProduct (arr, n) {
if (n == 0) {
návrat (arr [n]);
} else {
návrat (arr [n] * findProduct (arr, n - 1));
}
}
funkcia printArrayElements (arr, veľkosť) {
pre (nech i = 0; idocument.write (arr [i] + "");
}
document.write ("
");
}
var arr1 = [1, 2, 3, 4, 5, 6, 7, 8];
var veľkosť1 = arr1.length;
document.write ("Pole 1:" + "
");
printArrayElements (arr1, veľkosť1);
document.write ("Produkt prvkov poľa:" + findProduct (arr1, veľkosť1) + "
");
var arr2 = [1, 1, 1, 1, 1, 1];
var veľkosť2 = arr2.length;
document.write ("Pole 2:" + "
");
printArrayElements (arr2, veľkosť2);
document.write ("Produkt prvkov poľa:" + findProduct (arr2, size2) + "
");

Výkon:

Pole 1:
1 2 3 4 5 6 7 8 
Produkt prvkov poľa: 40320
Pole 2:
1 1 1 1 1 1 
Súčet prvkov poľa: 1

Program C na vyhľadanie produktu prvkov poľa pomocou rekurzie

Nižšie je uvedený program C na vyhľadanie produktu prvkov poľa:

// Program C na vyhľadanie produktu prvkov poľa pomocou rekurzie
#include 
int findProduct (int arr [], int n)
{
if (n == 0)
{
návrat (arr [n]);
}
inak
{
návrat (arr [n] * findProduct (arr, n - 1));
}
}
void printArrayElements (int arr [], veľkosť int)
{
pre (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 ("Pole 1: \ ⁠n");
printArrayElements (arr1, veľkosť1);
printf ("Produkt prvkov poľa:% d \ ⁠n", findProduct (arr1, veľkosť1-1));
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
printf ("Pole 2: \ ⁠n");
printArrayElements (arr2, veľkosť2);
printf ("Produkt prvkov poľa:% d \ ⁠n", findProduct (arr2, veľkosť2-1));
návrat 0;
}

Výkon:

Pole 1:
1 2 3 4 5 6 7 8 
Produkt prvkov poľa: 40320
Pole 2:
1 1 1 1 1 1 
Súčet prvkov poľa: 1

Posilnite svoje koncepcie poľa

Polia sú neoddeliteľnou súčasťou programovania. Sú tiež jednou z najdôležitejších tém pre technické pohovory.

Ak vás programy založené na poliach stále desia, skúste vyriešiť niektoré základné problémy s poľami, ako napríklad zistiť súčet všetky prvky v poli, ako nájsť maximálny a minimálny prvok v poli, ako obrátiť pole atď. Pomôže vám to posilniť vaše koncepcie poľa.

Ako nájsť súčet všetkých prvkov v poli

Či už používate JavaScript, Python alebo C ++, tieto programy sa určite sčítajú.

Prečítajte si Ďalej

O autorovi