Kako pronaći proizvod svih elemenata u nizu

Niz je zbirka elemenata pohranjenih na susjednim memorijskim mjestima. To je najčešće korištena struktura podataka u programiranju. Morate znati kako izvoditi osnovne operacije na nizu, poput umetanja, brisanja, prelaska, pronalaženja zbroja svih elemenata, pronalaska proizvoda svih elemenata itd.

U ovom ćete članku naučiti kako pronaći umnožak svih elemenata u nizu pomoću iterativnog i rekurzivnog pristupa.

Izjava o problemu

Dobili ste niz dolazak. Morate pronaći umnožak svih elemenata niza, a zatim ispisati konačni proizvod. Ovo rješenje morate implementirati pomoću petlji i rekurzije.

Primjer 1: Neka je arr = [1, 2, 3, 4, 5, 6, 7, 8]

Umnožak svakog elementa niza = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 = 40320

Dakle, izlaz je 40320.

Primjer 2: Neka je arr = [1, 1, 1, 1, 1, 1]

Umnožak svakog elementa niza = 1 * 1 * 1 * 1 * 1 * 1 = 1

Dakle, izlaz je 1.

Iterativni pristup pronalaženju proizvoda svih elemenata niza

Proizvod svih elemenata niza možete pronaći pomoću iteracije / petlji slijedeći donji pristup:

1. Inicijalizirajte varijablu proizlaziti (s vrijednošću 1) za pohranu umnoška svih elemenata u polju.
2. Prelistajte niz i pomnožite svaki element niza s proizlaziti.
3. Konačno, vratite proizlaziti.

Program C ++ za pronalaženje proizvoda elemenata niza pomoću petlji

Ispod je program C ++ za pronalaženje proizvoda elemenata niza:

// C ++ program za pronalaženje proizvoda elemenata niza
#include 
pomoću prostora imena std;
int findProduct (int arr [], int veličina)
{
rezultat int = 1;
za (int i = 0; i{
rezultat = rezultat * arr [i];
}
povratni rezultat;
}
void printArrayElements (int arr [], int veličina)
{
za (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 << "Niz 1:" << endl;
printArrayElements (arr1, size1);
cout << "Proizvod elemenata niza:" << findProduct (arr1, size1) << endl;
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
cout << "Niz 2:" << endl;
printArrayElements (arr2, size2);
cout << "Proizvod elemenata niza:" << findProduct (arr2, size2) << endl;
return 0;
}

Izlaz:

Polje 1:
1 2 3 4 5 6 7 8 
Umnožak elemenata niza: 40320
Niz 2:
1 1 1 1 1 1 
Umnožak elemenata niza: 1

Python program za pronalaženje proizvoda elemenata niza pomoću petlji

Ispod je program Python za pronalaženje proizvoda elemenata niza:

# Python program za pronalaženje proizvoda elemenata popisa
def findProduct (arr, veličina):
rezultat = 1
za i u opsegu (veličina):
rezultat = rezultat * arr [i]
povratni rezultat
def printListElements (arr, veličina):
za i u opsegu (veličina):
ispis (arr [i], end = "")
ispis ()
arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
veličina1 = len (arr1)
ispis ("Niz 1:")
printListElements (arr1, size1)
print ("Proizvod elemenata niza:", findProduct (arr1, size1))
arr2 = [1, 1, 1, 1, 1, 1]
veličina2 = len (arr2)
ispis ("Niz 2:")
printListElements (arr2, size2)
print ("Proizvod elemenata niza:", findProduct (arr2, size2))

Povezano: Kako se koristi za petlje u Pythonu

Izlaz:

Polje 1:
1 2 3 4 5 6 7 8 
Umnožak elemenata niza: 40320
Niz 2:
1 1 1 1 1 1 
Umnožak elemenata niza: 1

JavaScript program za pronalaženje proizvoda elemenata niza pomoću petlji

Ispod je JavaScript program za pronalaženje proizvoda elemenata niza:

// JavaScript program za pronalaženje proizvoda elemenata niza
funkcija findProduct (arr, veličina) {
neka je rezultat = 1;
za (neka je i = 0; irezultat = rezultat * arr [i];
}
povratni rezultat;
}
funkcija printArrayElements (arr, veličina) {
za (neka je i = 0; idocument.write (arr [i] + "");
}
document.write ("
");
}
var arr1 = [1, 2, 3, 4, 5, 6, 7, 8];
var size1 = arr1.length;
document.write ("Niz 1:" + "
");
printArrayElements (arr1, size1);
document.write ("Proizvod elemenata niza:" + findProduct (arr1, size1) + "
");
var arr2 = [1, 1, 1, 1, 1, 1];
var size2 = arr2.length;
document.write ("Niz 2:" + "
");
printArrayElements (arr2, size2);
document.write ("Proizvod elemenata niza:" + findProduct (arr2, size2) + "
");

Izlaz:

Polje 1:
1 2 3 4 5 6 7 8 
Umnožak elemenata niza: 40320
Niz 2:
1 1 1 1 1 1 
Umnožak elemenata niza: 1

Povezano: Metode JavaScript niza koje biste danas trebali savladati

C Program za pronalaženje proizvoda elemenata niza pomoću petlji

Ispod je program C za pronalaženje proizvoda elemenata niza:

// C program za pronalaženje proizvoda elemenata niza
#include 
int findProduct (int arr [], int veličina)
{
rezultat int = 1;
za (int i = 0; i{
rezultat = rezultat * arr [i];
}
povratni rezultat;
}
void printArrayElements (int arr [], int veličina)
{
za (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 ("Niz 1: \ ⁠n");
printArrayElements (arr1, size1);
printf ("Proizvod elemenata niza:% d \ ⁠n", findProduct (arr1, size1));
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
printf ("Niz 2: \ ⁠n");
printArrayElements (arr2, size2);
printf ("Proizvod elemenata niza:% d \ ⁠n", findProduct (arr2, size2));
return 0;
}

Izlaz:

Polje 1:
1 2 3 4 5 6 7 8 
Umnožak elemenata niza: 40320
Niz 2:
1 1 1 1 1 1 
Umnožak elemenata niza: 1

Rekurzivni pristup pronalaženju proizvoda svih elemenata u nizu

Proizvod svih elemenata niza možete pronaći pomoću rekurzije slijedeći pseudokod u nastavku:

funkcija findProduct (arr, n):
ako je n == 0:
povratak (arr [n])
drugo:
return (arr [n] * findProduct (arr, n - 1))

Povezano: Što je Pseudocode i kako vas to čini boljim programerom?

Program C ++ za pronalaženje proizvoda elemenata niza pomoću rekurzije

Ispod je program C ++ za pronalaženje proizvoda elemenata niza:

// C ++ program za pronalaženje proizvoda elemenata niza pomoću rekurzije
#include 
pomoću prostora imena std;
int findProduct (int arr [], int n)
{
ako (n == 0)
{
povratak (arr [n]);
}
drugo
{
return (arr [n] * findProduct (arr, n - 1));
}
}
void printArrayElements (int arr [], int veličina)
{
za (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 << "Niz 1:" << endl;
printArrayElements (arr1, size1);
cout << "Proizvod elemenata niza:" << findProduct (arr1, size1-1) << endl;
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
cout << "Niz 2:" << endl;
printArrayElements (arr2, size2);
cout << "Proizvod elemenata niza:" << findProduct (arr2, size2-1) << endl;
return 0;
}

Izlaz:

Polje 1:
1 2 3 4 5 6 7 8 
Umnožak elemenata niza: 40320
Niz 2:
1 1 1 1 1 1 
Umnožak elemenata niza: 1

Povezano: Uvod u algoritam sortiranja mjehurića

Python program za pronalaženje proizvoda elemenata niza pomoću rekurzije

Ispod je program Python za pronalaženje proizvoda elemenata niza:

# Python program za pronalaženje produkta elemenata popisa pomoću rekurzije
def findProduct (arr, n):
ako je n == 0:
povratak (arr [n])
drugo:
return (arr [n] * findProduct (arr, n - 1))
def printListElements (arr, veličina):
za i u opsegu (veličina):
ispis (arr [i], end = "")
ispis ()
arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
veličina1 = len (arr1)
ispis ("Niz 1:")
printListElements (arr1, size1)
print ("Proizvod elemenata niza:", findProduct (arr1, size1-1))
arr2 = [1, 1, 1, 1, 1, 1]
veličina2 = len (arr2)
ispis ("Niz 2:")
printListElements (arr2, size2)
print ("Proizvod elemenata niza:", findProduct (arr2, size2-1))

Izlaz:

Polje 1:
1 2 3 4 5 6 7 8 
Umnožak elemenata niza: 40320
Niz 2:
1 1 1 1 1 1 
Umnožak elemenata niza: 1

Povezano: Uvod u algoritam sortiranja stapanja

JavaScript program za pronalaženje proizvoda elemenata niza pomoću rekurzije

Ispod je JavaScript program za pronalaženje proizvoda elemenata niza:

// JavaScript program za pronalaženje proizvoda elemenata niza pomoću rekurzije
funkcija findProduct (arr, n) {
ako (n == 0) {
povratak (arr [n]);
} ostalo {
return (arr [n] * findProduct (arr, n - 1));
}
}
funkcija printArrayElements (arr, veličina) {
za (neka je i = 0; idocument.write (arr [i] + "");
}
document.write ("
");
}
var arr1 = [1, 2, 3, 4, 5, 6, 7, 8];
var size1 = arr1.length;
document.write ("Niz 1:" + "
");
printArrayElements (arr1, size1);
document.write ("Proizvod elemenata niza:" + findProduct (arr1, size1) + "
");
var arr2 = [1, 1, 1, 1, 1, 1];
var size2 = arr2.length;
document.write ("Niz 2:" + "
");
printArrayElements (arr2, size2);
document.write ("Proizvod elemenata niza:" + findProduct (arr2, size2) + "
");

Izlaz:

Polje 1:
1 2 3 4 5 6 7 8 
Umnožak elemenata niza: 40320
Niz 2:
1 1 1 1 1 1 
Umnožak elemenata niza: 1

C Program za pronalaženje proizvoda elemenata niza pomoću rekurzije

Ispod je program C za pronalaženje proizvoda elemenata niza:

// C program za pronalaženje proizvoda elemenata niza pomoću rekurzije
#include 
int findProduct (int arr [], int n)
{
ako (n == 0)
{
povratak (arr [n]);
}
drugo
{
return (arr [n] * findProduct (arr, n - 1));
}
}
void printArrayElements (int arr [], int veličina)
{
za (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 ("Niz 1: \ ⁠n");
printArrayElements (arr1, size1);
printf ("Proizvod elemenata niza:% d \ ⁠n", findProduct (arr1, size1-1));
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
printf ("Niz 2: \ ⁠n");
printArrayElements (arr2, size2);
printf ("Proizvod elemenata niza:% d \ ⁠n", findProduct (arr2, size2-1));
return 0;
}

Izlaz:

Polje 1:
1 2 3 4 5 6 7 8 
Umnožak elemenata niza: 40320
Niz 2:
1 1 1 1 1 1 
Umnožak elemenata niza: 1

Ojačajte svoje koncepte niza

Nizovi su sastavni dio programiranja. Oni su jedna od najvažnijih tema i za tehničke razgovore.

Ako vas programi koji se temelje na poljima i dalje plaše, pokušajte riješiti neke osnovne probleme niza, poput načina pronalaska zbroja svi elementi u nizu, kako pronaći maksimum i minimum elementa u nizu, kako obrnuti niz itd. Pomoći će vam da ojačate koncepte niza.

Kako pronaći zbroj svih elemenata u nizu

Bez obzira koristite li JavaScript, Python ili C ++, ovi se programi definitivno zbrajaju.

Pročitajte Dalje

O autoru