Jak znaleźć iloczyn wszystkich elementów w tablicy

Tablica to zbiór elementów przechowywanych w ciągłych lokalizacjach pamięci. Jest to najczęściej używana struktura danych w programowaniu. Musisz wiedzieć, jak wykonywać podstawowe operacje na tablicy, takie jak wstawianie, usuwanie, przechodzenie, znajdowanie sumy wszystkich elementów, znajdowanie iloczynu wszystkich elementów itp.

W tym artykule dowiesz się, jak znaleźć iloczyn wszystkich elementów w tablicy przy użyciu podejść iteracyjnych i rekurencyjnych.

Stwierdzenie problemu

Dostajesz tablicę Arr. Musisz znaleźć produkt wszystkich elementów tablicy, a następnie wydrukować produkt końcowy. Musisz zaimplementować to rozwiązanie za pomocą pętli i rekurencji.

Przykład 1: Niech arr = [1, 2, 3, 4, 5, 6, 7, 8]

Iloczyn każdego elementu tablicy = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 = 40320

Tak więc wyjście wynosi 40320.

Przykład 2: Niech arr = [1, 1, 1, 1, 1, 1]

Iloczyn każdego elementu tablicy = 1 * 1 * 1 * 1 * 1 * 1 = 1

Tak więc wyjście to 1.

Iteracyjne podejście do znajdowania iloczynu wszystkich elementów tablicy

Możesz znaleźć iloczyn wszystkich elementów tablicy za pomocą iteracji/pętli, stosując poniższe podejście:

1. Zainicjuj zmienną wynik (o wartości 1), aby przechowywać iloczyn wszystkich elementów w tablicy.
2. Przejdź przez tablicę i pomnóż każdy element tablicy przez array wynik.
3. Na koniec zwróć wynik.

Program C++ do znajdowania produktu elementów tablicy za pomocą pętli

Poniżej znajduje się program C++ do znalezienia iloczynu elementów tablicy:

// program w C++ do znajdowania iloczynu elementów tablicy
#zawierać 
używając standardowej przestrzeni nazw;
int findProduct (int arr[], int rozmiar)
{
int wynik = 1;
dla (int i=0; i{
wynik = wynik * przyp[i];
}
zwróć wynik;
}
void printArrayElements (int arr[], int rozmiar)
{
dla (int i=0; i{
cout << arr[i] << " ";
}
cout << endl;
}
int main()
{
int arr1[] = {1, 2, 3, 4, 5, 6, 7, 8};
int rozmiar1 = rozmiar(arr1)/rozmiar(arr1[0]);
cout << "Tablica 1:" << endl;
printArrayElements (arr1, size1);
cout << "Iloczyn elementów tablicy: " << findProduct(arr1, size1) << endl;
int arr2[] = {1, 1, 1, 1, 1, 1};
int rozmiar2 = rozmiar(arr2)/rozmiar(arr2[0]);
cout << "Tablica 2:" << endl;
printArrayElements (arr2, size2);
cout << "Iloczyn elementów tablicy: " << findProduct (arr2, size2) << endl;
zwróć 0;
}

Wyjście:

Tablica 1:
1 2 3 4 5 6 7 8 
Iloczyn elementów tablicy: 40320
Tablica 2:
1 1 1 1 1 1 
Iloczyn elementów tablicy: 1

Program Pythona do znajdowania produktu elementów tablicy za pomocą pętli

Poniżej znajduje się program Pythona do znajdowania iloczynu elementów tablicy:

# Program w Pythonie do wyszukiwania produktu z elementów listy
def findProdukt (arr, rozmiar):
wynik = 1
dla i w zakresie (rozmiar):
wynik = wynik * przyp[i]
zwróć wynik
def printListElements (arr, rozmiar):
dla i w zakresie (rozmiar):
drukuj (arr[i], end=" ")
wydrukować()
arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
size1 = len (arr1)
print("Tablica 1:")
printListElements (arr1, rozmiar1)
print("Iloczyn elementów tablicy:", findProduct (arr1, size1))
arr2 = [1, 1, 1, 1, 1, 1]
size2 = len (arr2)
print("Tablica 2:")
printListElements (arr2, size2)
print("Iloczyn elementów tablicy:", findProduct (arr2, size2))

Związane z: Jak używać pętli for w Pythonie

Wyjście:

Tablica 1:
1 2 3 4 5 6 7 8 
Iloczyn elementów tablicy: 40320
Tablica 2:
1 1 1 1 1 1 
Iloczyn elementów tablicy: 1

Program JavaScript do znajdowania produktu elementów tablicy za pomocą pętli

Poniżej znajduje się program JavaScript do znajdowania iloczynu elementów tablicy:

// program JavaScript do znajdowania iloczynu elementów tablicy
function findProduct (arr, size) {
niech wynik = 1;
dla (niech i=0; iwynik = wynik * przyp[i];
}
zwróć wynik;
}
function printArrayElements (arr, rozmiar) {
dla (niech i=0; idocument.write (arr[i] + " ");
}
dokument.zapis("
");
}
var arr1 = [1, 2, 3, 4, 5, 6, 7, 8];
var size1 = arr1.length;
document.write("Tablica 1:" + "
");
printArrayElements (arr1, size1);
document.write("Iloczyn elementów tablicy: " + findProduct (arr1, size1) + "
");
var arr2 = [1, 1, 1, 1, 1, 1];
zmienna rozmiar2 = arr2.długość;
document.write("Tablica 2:" + "
");
printArrayElements (arr2, size2);
document.write("Iloczyn elementów tablicy: " + findProduct (arr2, size2) + "
");

Wyjście:

Tablica 1:
1 2 3 4 5 6 7 8 
Iloczyn elementów tablicy: 40320
Tablica 2:
1 1 1 1 1 1 
Iloczyn elementów tablicy: 1

Związane z: Metody tablic JavaScript, które powinieneś opanować już dziś

Program C do znajdowania iloczynu elementów tablicy za pomocą pętli

Poniżej znajduje się program w C do znajdowania iloczynu elementów tablicy:

// Program C do znajdowania iloczynu elementów tablicy
#zawierać 
int findProduct (int arr[], int rozmiar)
{
int wynik = 1;
dla (int i=0; i{
wynik = wynik * przyp[i];
}
zwróć wynik;
}
void printArrayElements (int arr[], int rozmiar)
{
dla (int i=0; i{
printf("%d", arr[i]);
}
printf("\⁠n");
}
int main()
{
int arr1[] = {1, 2, 3, 4, 5, 6, 7, 8};
int rozmiar1 = rozmiar(arr1)/rozmiar(arr1[0]);
printf("Tablica 1: \⁠n");
printArrayElements (arr1, size1);
printf("Iloczyn elementów tablicy: %d \⁠n", findProduct (arr1, size1));
int arr2[] = {1, 1, 1, 1, 1, 1};
int rozmiar2 = rozmiar(arr2)/rozmiar(arr2[0]);
printf("Tablica 2: \⁠n");
printArrayElements (arr2, size2);
printf("Iloczyn elementów tablicy: %d \⁠n", findProduct (arr2, size2));
zwróć 0;
}

Wyjście:

Tablica 1:
1 2 3 4 5 6 7 8 
Iloczyn elementów tablicy: 40320
Tablica 2:
1 1 1 1 1 1 
Iloczyn elementów tablicy: 1

Rekurencyjne podejście do znajdowania iloczynu wszystkich elementów w tablicy

Możesz znaleźć iloczyn wszystkich elementów tablicy za pomocą rekurencji, wykonując poniższy pseudokod:

funkcja findProduct (arr, n):
jeśli n == 0:
powrót (arr[n])
w przeciwnym razie:
return (arr[n] * findProduct (arr, n - 1))

Związane z: Co to jest pseudokod i jak czyni cię lepszym programistą?

Program C++ do znajdowania produktu elementów tablicy za pomocą rekurencji

Poniżej znajduje się program C++ do znalezienia iloczynu elementów tablicy:

// program w C++ do znajdowania iloczynu elementów tablicy za pomocą rekurencji
#zawierać 
używając standardowej przestrzeni nazw;
int findProduct (int arr[], int n)
{
jeśli (n == 0)
{
powrót (arr[n]);
}
w przeciwnym razie
{
return (arr[n] * findProduct (arr, n - 1));
}
}
void printArrayElements (int arr[], int rozmiar)
{
dla (int i=0; i{
cout << arr[i] << " ";
}
cout << endl;
}
int main()
{
int arr1[] = {1, 2, 3, 4, 5, 6, 7, 8};
int rozmiar1 = rozmiar(arr1)/rozmiar(arr1[0]);
cout << "Tablica 1:" << endl;
printArrayElements (arr1, size1);
cout << "Iloczyn elementów tablicy: " << findProduct(arr1, size1-1) << endl;
int arr2[] = {1, 1, 1, 1, 1, 1};
int rozmiar2 = rozmiar(arr2)/rozmiar(arr2[0]);
cout << "Tablica 2:" << endl;
printArrayElements (arr2, size2);
cout << "Iloczyn elementów tablicy: " << findProduct(arr2, size2-1) << endl;
zwróć 0;
}

Wyjście:

Tablica 1:
1 2 3 4 5 6 7 8 
Iloczyn elementów tablicy: 40320
Tablica 2:
1 1 1 1 1 1 
Iloczyn elementów tablicy: 1

Związane z: Wprowadzenie do algorytmu sortowania bąbelkowego

Program Pythona do znajdowania produktu elementów tablicy za pomocą rekurencji

Poniżej znajduje się program Pythona do znajdowania iloczynu elementów tablicy:

# Program w Pythonie do znajdowania eproduktu elementów listy za pomocą rekursji
def znajdźProdukt (arr, n):
jeśli n == 0:
powrót (arr[n])
w przeciwnym razie:
return (arr[n] * findProduct (arr, n - 1))
def printListElements (arr, rozmiar):
dla i w zakresie (rozmiar):
drukuj (arr[i], end=" ")
wydrukować()
arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
size1 = len (arr1)
print("Tablica 1:")
printListElements (arr1, rozmiar1)
print("Iloczyn elementów tablicy:", findProduct (arr1, size1-1))
arr2 = [1, 1, 1, 1, 1, 1]
size2 = len (arr2)
print("Tablica 2:")
printListElements (arr2, size2)
print("Iloczyn elementów tablicy:", findProduct (arr2, size2-1))

Wyjście:

Tablica 1:
1 2 3 4 5 6 7 8 
Iloczyn elementów tablicy: 40320
Tablica 2:
1 1 1 1 1 1 
Iloczyn elementów tablicy: 1

Związane z: Wprowadzenie do algorytmu sortowania przez scalanie

Program JavaScript do znajdowania produktu elementów tablicy za pomocą rekurencji

Poniżej znajduje się program JavaScript do znajdowania iloczynu elementów tablicy:

// program JavaScript do znajdowania iloczynu elementów tablicy za pomocą rekurencji
funkcja findProduct (arr, n) {
jeśli (n == 0) {
powrót (arr[n]);
} w przeciwnym razie {
return (arr[n] * findProduct (arr, n - 1));
}
}
function printArrayElements (arr, rozmiar) {
dla (niech i=0; idocument.write (arr[i] + " ");
}
dokument.zapis("
");
}
var arr1 = [1, 2, 3, 4, 5, 6, 7, 8];
var size1 = arr1.length;
document.write("Tablica 1:" + "
");
printArrayElements (arr1, size1);
document.write("Iloczyn elementów tablicy: " + findProduct (arr1, size1) + "
");
var arr2 = [1, 1, 1, 1, 1, 1];
zmienna rozmiar2 = arr2.długość;
document.write("Tablica 2:" + "
");
printArrayElements (arr2, size2);
document.write("Iloczyn elementów tablicy: " + findProduct (arr2, size2) + "
");

Wyjście:

Tablica 1:
1 2 3 4 5 6 7 8 
Iloczyn elementów tablicy: 40320
Tablica 2:
1 1 1 1 1 1 
Iloczyn elementów tablicy: 1

Program C do znajdowania iloczynu elementów tablicy za pomocą rekurencji

Poniżej znajduje się program w C do znajdowania iloczynu elementów tablicy:

// Program C do znajdowania iloczynu elementów tablicy za pomocą rekurencji
#zawierać 
int findProduct (int arr[], int n)
{
jeśli (n == 0)
{
powrót (arr[n]);
}
w przeciwnym razie
{
return (arr[n] * findProduct (arr, n - 1));
}
}
void printArrayElements (int arr[], int rozmiar)
{
dla (int i=0; i{
printf("%d", arr[i]);
}
printf("\⁠n");
}
int main()
{
int arr1[] = {1, 2, 3, 4, 5, 6, 7, 8};
int rozmiar1 = rozmiar(arr1)/rozmiar(arr1[0]);
printf("Tablica 1: \⁠n");
printArrayElements (arr1, size1);
printf("Iloczyn elementów tablicy: %d \⁠n", findProduct (arr1, size1-1));
int arr2[] = {1, 1, 1, 1, 1, 1};
int rozmiar2 = rozmiar(arr2)/rozmiar(arr2[0]);
printf("Tablica 2: \⁠n");
printArrayElements (arr2, size2);
printf("Iloczyn elementów tablicy: %d \⁠n", findProduct (arr2, size2-1));
zwróć 0;
}

Wyjście:

Tablica 1:
1 2 3 4 5 6 7 8 
Iloczyn elementów tablicy: 40320
Tablica 2:
1 1 1 1 1 1 
Iloczyn elementów tablicy: 1

Wzmocnij swoje koncepcje dotyczące tablic

Tablice są integralną częścią programowania. To także jeden z najważniejszych tematów wywiadów technicznych.

Jeśli programy oparte na tablicach nadal Cię przerażają, spróbuj rozwiązać kilka podstawowych problemów z tablicami, takich jak znalezienie sumy wszystkie elementy w tablicy, jak znaleźć maksymalny i minimalny element w tablicy, jak odwrócić tablicę itp. Pomoże ci to wzmocnić koncepcje dotyczące tablic.

Jak znaleźć sumę wszystkich elementów w tablicy

Niezależnie od tego, czy używasz JavaScript, Python czy C++, te programy zdecydowanie się sumują.

Czytaj dalej

O autorze