Como encontrar o produto de todos os elementos em uma matriz

Uma matriz é uma coleção de elementos armazenados em locais de memória contíguos. É a estrutura de dados mais usada em programação. Você deve saber como realizar operações básicas em uma matriz, como inserção, exclusão, travessia, encontrar a soma de todos os elementos, encontrar o produto de todos os elementos, etc.

Neste artigo, você aprenderá como encontrar o produto de todos os elementos em um array usando abordagens iterativas e recursivas.

Declaração do Problema

Você recebe um array arr. Você precisa encontrar o produto de todos os elementos da matriz e, em seguida, imprimir o produto final. Você precisa implementar esta solução usando loops e recursão.

Exemplo 1: Let arr = [1, 2, 3, 4, 5, 6, 7, 8]

O produto de cada elemento da matriz = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 = 40320

Portanto, a saída é 40320.

Exemplo 2: Let arr = [1, 1, 1, 1, 1, 1]

O produto de cada elemento da matriz = 1 * 1 * 1 * 1 * 1 * 1 = 1

Portanto, a saída é 1.

Abordagem iterativa para encontrar o produto de todos os elementos do array

Você pode encontrar o produto de todos os elementos da matriz usando iteração / loops seguindo a abordagem abaixo:

1. Inicialize uma variável resultado (com valor 1) para armazenar o produto de todos os elementos da matriz.
2. Itere pela matriz e multiplique cada elemento da matriz com o resultado.
3. Finalmente, devolva o resultado.

Programa C ++ para encontrar o produto de elementos de array usando loops

Abaixo está o programa C ++ para encontrar o produto dos elementos do array:

// Programa C ++ para encontrar o produto dos elementos da matriz
#incluir 
usando namespace std;
int findProduct (int arr [], tamanho int)
{
resultado int = 1;
para (int i = 0; eu{
resultado = resultado * arr [i];
}
resultado de retorno;
}
void printArrayElements (int arr [], tamanho int)
{
para (int i = 0; eu{
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 << "Matriz 1:" << endl;
printArrayElements (arr1, size1);
cout << "Produto dos elementos do array:" << findProduct (arr1, size1) << endl;
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
cout << "Matriz 2:" << endl;
printArrayElements (arr2, size2);
cout << "Produto dos elementos do array:" << findProduct (arr2, size2) << endl;
return 0;
}

Saída:

Matriz 1:
1 2 3 4 5 6 7 8 
Produto dos elementos da matriz: 40320
Matriz 2:
1 1 1 1 1 1 
Produto dos elementos da matriz: 1

Programa Python para encontrar o produto de elementos de array usando loops

Abaixo está o programa Python para encontrar o produto dos elementos da matriz:

# Programa Python para encontrar o produto dos elementos da lista
def findProduct (arr, size):
resultado = 1
para i no intervalo (tamanho):
resultado = resultado * arr [i]
resultado de retorno
def printListElements (arr, size):
para i no intervalo (tamanho):
imprimir (arr [i], fim = "")
impressão()
arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
tamanho1 = len (arr1)
imprimir ("Matriz 1:")
printListElements (arr1, size1)
print ("Produto dos elementos da matriz:", findProduct (arr1, size1))
arr2 = [1, 1, 1, 1, 1, 1]
tamanho2 = len (arr2)
imprimir ("Matriz 2:")
printListElements (arr2, size2)
print ("Produto dos elementos da matriz:", findProduct (arr2, size2))

Relacionado: Como usar loops For em Python

Saída:

Matriz 1:
1 2 3 4 5 6 7 8 
Produto dos elementos da matriz: 40320
Matriz 2:
1 1 1 1 1 1 
Produto dos elementos da matriz: 1

Programa JavaScript para encontrar o produto de elementos de array usando loops

Abaixo está o programa JavaScript para encontrar o produto dos elementos da matriz:

// Programa JavaScript para encontrar o produto dos elementos da matriz
function findProduct (arr, size) {
deixe resultado = 1;
para (deixe i = 0; euresultado = resultado * arr [i];
}
resultado de retorno;
}
function printArrayElements (arr, size) {
para (deixe i = 0; eudocument.write (arr [i] + "");
}
document.write ("
");
}
var arr1 = [1, 2, 3, 4, 5, 6, 7, 8];
var size1 = arr1.length;
document.write ("Matriz 1:" + "
");
printArrayElements (arr1, size1);
document.write ("Produto dos elementos da matriz:" + findProduct (arr1, size1) + "
");
var arr2 = [1, 1, 1, 1, 1, 1];
var size2 = arr2.length;
document.write ("Matriz 2:" + "
");
printArrayElements (arr2, size2);
document.write ("Produto dos elementos da matriz:" + findProduct (arr2, size2) + "
");

Saída:

Matriz 1:
1 2 3 4 5 6 7 8 
Produto dos elementos da matriz: 40320
Matriz 2:
1 1 1 1 1 1 
Produto dos elementos da matriz: 1

Relacionado: Métodos de array JavaScript que você deve dominar hoje

Programa C para encontrar o produto de elementos de array usando loops

Abaixo está o programa C para encontrar o produto dos elementos da matriz:

// programa C para encontrar o produto dos elementos da matriz
#incluir 
int findProduct (int arr [], tamanho int)
{
resultado int = 1;
para (int i = 0; eu{
resultado = resultado * arr [i];
}
resultado de retorno;
}
void printArrayElements (int arr [], tamanho int)
{
para (int i = 0; eu{
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 ("Matriz 1: \ ⁠n");
printArrayElements (arr1, size1);
printf ("Produto dos elementos do array:% d \ ⁠n", findProduct (arr1, size1));
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
printf ("Matriz 2: \ ⁠n");
printArrayElements (arr2, size2);
printf ("Produto dos elementos do array:% d \ ⁠n", findProduct (arr2, size2));
return 0;
}

Saída:

Matriz 1:
1 2 3 4 5 6 7 8 
Produto dos elementos da matriz: 40320
Matriz 2:
1 1 1 1 1 1 
Produto dos elementos da matriz: 1

Abordagem recursiva para encontrar o produto de todos os elementos em uma matriz

Você pode encontrar o produto de todos os elementos da matriz usando recursão seguindo o pseudocódigo abaixo:

função findProduct (arr, n):
se n == 0:
retorno (arr [n])
outro:
return (arr [n] * findProduct (arr, n - 1))

Relacionado: O que é pseudocódigo e como ele o torna um desenvolvedor melhor?

Programa C ++ para encontrar o produto de elementos de array usando recursão

Abaixo está o programa C ++ para encontrar o produto dos elementos do array:

// Programa C ++ para encontrar o produto dos elementos da matriz usando recursão
#incluir 
usando namespace std;
int findProduct (int arr [], int n)
{
if (n == 0)
{
retorno (arr [n]);
}
outro
{
return (arr [n] * findProduct (arr, n - 1));
}
}
void printArrayElements (int arr [], tamanho int)
{
para (int i = 0; eu{
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 << "Matriz 1:" << endl;
printArrayElements (arr1, size1);
cout << "Produto dos elementos do array:" << findProduct (arr1, size1-1) << endl;
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
cout << "Matriz 2:" << endl;
printArrayElements (arr2, size2);
cout << "Produto dos elementos do array:" << findProduct (arr2, size2-1) << endl;
return 0;
}

Saída:

Matriz 1:
1 2 3 4 5 6 7 8 
Produto dos elementos da matriz: 40320
Matriz 2:
1 1 1 1 1 1 
Produto dos elementos da matriz: 1

Relacionado: Uma introdução ao algoritmo de classificação de bolhas

Programa Python para encontrar o produto de elementos de array usando recursão

Abaixo está o programa Python para encontrar o produto dos elementos da matriz:

# Programa Python para encontrar o produto dos elementos da lista usando recursão
def findProduct (arr, n):
se n == 0:
retorno (arr [n])
outro:
return (arr [n] * findProduct (arr, n - 1))
def printListElements (arr, size):
para i no intervalo (tamanho):
imprimir (arr [i], fim = "")
impressão()
arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
tamanho1 = len (arr1)
imprimir ("Matriz 1:")
printListElements (arr1, size1)
print ("Produto dos elementos da matriz:", findProduct (arr1, size1-1))
arr2 = [1, 1, 1, 1, 1, 1]
tamanho2 = len (arr2)
imprimir ("Matriz 2:")
printListElements (arr2, size2)
print ("Produto dos elementos da matriz:", findProduct (arr2, size2-1))

Saída:

Matriz 1:
1 2 3 4 5 6 7 8 
Produto dos elementos da matriz: 40320
Matriz 2:
1 1 1 1 1 1 
Produto dos elementos da matriz: 1

Relacionado: Uma introdução ao algoritmo de classificação de mesclagem

Programa JavaScript para encontrar o produto de elementos de array usando recursão

Abaixo está o programa JavaScript para encontrar o produto dos elementos da matriz:

// Programa JavaScript para encontrar o produto dos elementos da matriz usando recursão
function findProduct (arr, n) {
if (n == 0) {
retorno (arr [n]);
} outro {
return (arr [n] * findProduct (arr, n - 1));
}
}
function printArrayElements (arr, size) {
para (deixe i = 0; eudocument.write (arr [i] + "");
}
document.write ("
");
}
var arr1 = [1, 2, 3, 4, 5, 6, 7, 8];
var size1 = arr1.length;
document.write ("Matriz 1:" + "
");
printArrayElements (arr1, size1);
document.write ("Produto dos elementos da matriz:" + findProduct (arr1, size1) + "
");
var arr2 = [1, 1, 1, 1, 1, 1];
var size2 = arr2.length;
document.write ("Matriz 2:" + "
");
printArrayElements (arr2, size2);
document.write ("Produto dos elementos da matriz:" + findProduct (arr2, size2) + "
");

Saída:

Matriz 1:
1 2 3 4 5 6 7 8 
Produto dos elementos da matriz: 40320
Matriz 2:
1 1 1 1 1 1 
Produto dos elementos da matriz: 1

Programa C para encontrar o produto de elementos de array usando recursão

Abaixo está o programa C para encontrar o produto dos elementos da matriz:

// Programa C para encontrar o produto dos elementos da matriz usando recursão
#incluir 
int findProduct (int arr [], int n)
{
if (n == 0)
{
retorno (arr [n]);
}
outro
{
return (arr [n] * findProduct (arr, n - 1));
}
}
void printArrayElements (int arr [], tamanho int)
{
para (int i = 0; eu{
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 ("Matriz 1: \ ⁠n");
printArrayElements (arr1, size1);
printf ("Produto dos elementos do array:% d \ ⁠n", findProduct (arr1, size1-1));
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2) / sizeof (arr2 [0]);
printf ("Matriz 2: \ ⁠n");
printArrayElements (arr2, size2);
printf ("Produto dos elementos da matriz:% d \ ⁠n", findProduct (arr2, size2-1));
return 0;
}

Saída:

Matriz 1:
1 2 3 4 5 6 7 8 
Produto dos elementos da matriz: 40320
Matriz 2:
1 1 1 1 1 1 
Produto dos elementos da matriz: 1

Fortaleça seus conceitos de array

Os arrays são parte integrante da programação. Eles também são um dos tópicos mais importantes para entrevistas técnicas.

Se os programas baseados em matrizes ainda o assustam, tente resolver alguns problemas básicos de matrizes, como encontrar a soma de todos os elementos em uma matriz, como encontrar o elemento máximo e mínimo em uma matriz, como reverter uma matriz, etc. Isso o ajudará a fortalecer seus conceitos de matriz.

Como Encontrar a Soma de Todos os Elementos em uma Matriz

Esteja você usando JavaScript, Python ou C ++, esses programas definitivamente somam.

Leia a seguir

Sobre o autor