Un tableau est un ensemble d'éléments stockés dans des emplacements mémoire contigus. C'est la structure de données la plus utilisée en programmation. Vous devez savoir comment effectuer des opérations de base sur un tableau, comme l'insertion, la suppression, le parcours, trouver la somme de tous les éléments, trouver le produit de tous les éléments, etc.

Dans cet article, vous apprendrez à trouver le produit de tous les éléments d'un tableau à l'aide d'approches itératives et récursives.

Énoncé du problème

On vous donne un tableau arr. Vous devez trouver le produit de tous les éléments du tableau, puis imprimer le produit final. Vous devez implémenter cette solution à l'aide de boucles et de récursivité.

Exemple 1: Soit arr = [1, 2, 3, 4, 5, 6, 7, 8]

Le produit de chaque élément du tableau = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 = 40320

Ainsi, la sortie est 40320.

Exemple 2: Soit arr = [1, 1, 1, 1, 1, 1]

Le produit de chaque élément du tableau = 1 * 1 * 1 * 1 * 1 * 1 = 1

Ainsi, la sortie est 1.

Approche itérative pour trouver le produit de tous les éléments du tableau

Vous pouvez trouver le produit de tous les éléments du tableau à l'aide d'itérations/boucles en suivant l'approche ci-dessous:

  1. Initialiser une variable résultat (avec une valeur de 1) pour stocker le produit de tous les éléments du tableau.
  2. Itérer dans le tableau et multiplier chaque élément du tableau avec le résultat.
  3. Enfin, retournez le résultat.

Programme C++ pour trouver le produit d'éléments de tableau à l'aide de boucles

Vous trouverez ci-dessous le programme C++ pour trouver le produit des éléments du tableau: 

// Programme C++ pour trouver le produit des éléments du tableau
#comprendre 
en utilisant l'espace de noms std ;
int findProduct (int arr[], int taille)
{
résultat int = 1 ;
pour (entier i=0; je{
résultat = résultat * arr[i];
}
renvoyer le résultat ;
}
void printArrayElements (int arr[], int size)
{
pour (entier i=0; je{
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 << "Tableau 1:" << endl;
printArrayElements (arr1, size1) ;
cout << "Produit des éléments du tableau: " << findProduct (arr1, size1) << endl;
int arr2[] = {1, 1, 1, 1, 1, 1} ;
int size2 = sizeof (arr2)/sizeof (arr2[0]);
cout << "Tableau 2:" << endl;
printArrayElements (arr2, size2) ;
cout << "Produit des éléments du tableau: " << findProduct (arr2, size2) << endl;
renvoie 0 ;
}

Production: 

Tableau 1 :
1 2 3 4 5 6 7 8 
Produit des éléments du tableau: 40320
Tableau 2 :
1 1 1 1 1 1 
Produit des éléments du tableau: 1

Programme Python pour trouver le produit d'éléments de tableau à l'aide de boucles

Vous trouverez ci-dessous le programme Python pour trouver le produit des éléments du tableau: 

# Programme Python pour trouver le produit des éléments de la liste
def findProduit (arr, taille):
résultat = 1
pour i dans la plage (taille):
résultat = résultat * arr[i]
résultat de retour
def printListElements (arr, taille):
pour i dans la plage (taille):
print (arr[i], end=" ")
imprimer()
arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
taille1 = longueur (arr1)
print("Tableau 1:")
printListElements (arr1, size1)
print("Produit des éléments du tableau :", findProduct (arr1, size1))
arr2 = [1, 1, 1, 1, 1, 1]
size2 = len (arr2)
print("Tableau 2:")
printListElements (arr2, size2)
print("Produit des éléments du tableau :", findProduct (arr2, size2))

En rapport: Comment utiliser les boucles For en Python

Production: 

Tableau 1 :
1 2 3 4 5 6 7 8 
Produit des éléments du tableau: 40320
Tableau 2 :
1 1 1 1 1 1 
Produit des éléments du tableau: 1

Programme JavaScript pour trouver le produit des éléments de tableau à l'aide de boucles

Vous trouverez ci-dessous le programme JavaScript pour trouver le produit des éléments du tableau: 

// Programme JavaScript pour trouver le produit des éléments du tableau
fonction findProduit (arr, taille) {
laisser résultat = 1;
pour (soit i=0; jerésultat = résultat * arr[i];
}
renvoyer le résultat ;
}
function printArrayElements (arr, size) {
pour (soit i=0; jedocument.write (arr[i] + " ");
}
document.write("
");
}
var arr1 = [1, 2, 3, 4, 5, 6, 7, 8] ;
var size1 = arr1.length;
document.write("Tableau 1 :" + "
");
printArrayElements (arr1, size1) ;
document.write("Produit des éléments du tableau: " + findProduct (arr1, size1) + "
");
var arr2 = [1, 1, 1, 1, 1, 1] ;
var size2 = arr2.length;
document.write("Tableau 2:" + "
");
printArrayElements (arr2, size2) ;
document.write("Produit des éléments du tableau: " + findProduct (arr2, size2) + "
");

Production: 

Tableau 1 :
1 2 3 4 5 6 7 8 
Produit des éléments du tableau: 40320
Tableau 2 :
1 1 1 1 1 1 
Produit des éléments du tableau: 1

En rapport: Méthodes de tableau JavaScript que vous devriez maîtriser aujourd'hui

Programme C pour trouver le produit des éléments du tableau à l'aide de boucles

Vous trouverez ci-dessous le programme C pour trouver le produit des éléments du tableau: 

// Programme C pour trouver le produit des éléments du tableau
#comprendre 
int findProduct (int arr[], int taille)
{
résultat int = 1 ;
pour (entier i=0; je{
résultat = résultat * arr[i];
}
renvoyer le résultat ;
}
void printArrayElements (int arr[], int size)
{
pour (entier i=0; je{
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("Tableau 1: \⁠n");
printArrayElements (arr1, size1) ;
printf("Produit des éléments du tableau: %d \⁠n", findProduct (arr1, size1));
int arr2[] = {1, 1, 1, 1, 1, 1} ;
int size2 = sizeof (arr2)/sizeof (arr2[0]);
printf("Tableau 2: \⁠n");
printArrayElements (arr2, size2) ;
printf("Produit des éléments du tableau: %d \⁠n", findProduct (arr2, size2));
renvoie 0 ;
}

Production: 

Tableau 1 :
1 2 3 4 5 6 7 8 
Produit des éléments du tableau: 40320
Tableau 2 :
1 1 1 1 1 1 
Produit des éléments du tableau: 1

Approche récursive pour trouver le produit de tous les éléments d'un tableau

Vous pouvez trouver le produit de tous les éléments du tableau en utilisant la récursivité en suivant le pseudocode ci-dessous: 

fonction findProduct (arr, n):
si n == 0 :
retour (arr[n])
autre:
return (arr[n] * findProduct (arr, n - 1))

En rapport: Qu'est-ce que le pseudocode et comment fait-il de vous un meilleur développeur ?

Programme C++ pour trouver le produit d'éléments de tableau à l'aide de la récursivité

Vous trouverez ci-dessous le programme C++ pour trouver le produit des éléments du tableau: 

// Programme C++ pour trouver le produit des éléments du tableau en utilisant la récursivité
#comprendre 
en utilisant l'espace de noms std ;
int findProduct (int arr[], int n)
{
si (n == 0)
{
retour (arr[n]);
}
autre
{
return (arr[n] * findProduct (arr, n - 1));
}
}
void printArrayElements (int arr[], int size)
{
pour (entier i=0; je{
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 << "Tableau 1:" << endl;
printArrayElements (arr1, size1) ;
cout << "Produit des éléments du tableau: " << findProduct (arr1, size1-1) << endl;
int arr2[] = {1, 1, 1, 1, 1, 1} ;
int size2 = sizeof (arr2)/sizeof (arr2[0]);
cout << "Tableau 2:" << endl;
printArrayElements (arr2, size2) ;
cout << "Produit des éléments du tableau: " << findProduct (arr2, size2-1) << endl;
renvoie 0 ;
}

Production: 

Tableau 1 :
1 2 3 4 5 6 7 8 
Produit des éléments du tableau: 40320
Tableau 2 :
1 1 1 1 1 1 
Produit des éléments du tableau: 1

En rapport: Une introduction à l'algorithme de tri à bulles

Programme Python pour trouver le produit d'éléments de tableau à l'aide de la récursivité

Vous trouverez ci-dessous le programme Python pour trouver le produit des éléments du tableau: 

# Programme Python pour trouver le produit des éléments de la liste en utilisant la récursivité
def findProduit (arr, n):
si n == 0 :
retour (arr[n])
autre:
return (arr[n] * findProduct (arr, n - 1))
def printListElements (arr, taille):
pour i dans la plage (taille):
print (arr[i], end=" ")
imprimer()
arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
taille1 = longueur (arr1)
print("Tableau 1:")
printListElements (arr1, size1)
print("Produit des éléments du tableau :", findProduct (arr1, size1-1))
arr2 = [1, 1, 1, 1, 1, 1]
size2 = len (arr2)
print("Tableau 2:")
printListElements (arr2, size2)
print("Produit des éléments du tableau :", findProduct (arr2, size2-1))

Production: 

Tableau 1 :
1 2 3 4 5 6 7 8 
Produit des éléments du tableau: 40320
Tableau 2 :
1 1 1 1 1 1 
Produit des éléments du tableau: 1

En rapport: Une introduction à l'algorithme de tri par fusion

Programme JavaScript pour trouver le produit des éléments de tableau à l'aide de la récursivité

Vous trouverez ci-dessous le programme JavaScript pour trouver le produit des éléments du tableau: 

// Programme JavaScript pour trouver le produit des éléments du tableau en utilisant la récursivité
fonction findProduit (arr, n) {
si (n == 0) {
retour (arr[n]);
} autre {
return (arr[n] * findProduct (arr, n - 1));
}
}
function printArrayElements (arr, size) {
pour (soit i=0; jedocument.write (arr[i] + " ");
}
document.write("
");
}
var arr1 = [1, 2, 3, 4, 5, 6, 7, 8] ;
var size1 = arr1.length;
document.write("Tableau 1 :" + "
");
printArrayElements (arr1, size1) ;
document.write("Produit des éléments du tableau: " + findProduct (arr1, size1) + "
");
var arr2 = [1, 1, 1, 1, 1, 1] ;
var size2 = arr2.length;
document.write("Tableau 2:" + "
");
printArrayElements (arr2, size2) ;
document.write("Produit des éléments du tableau: " + findProduct (arr2, size2) + "
");

Production: 

Tableau 1 :
1 2 3 4 5 6 7 8 
Produit des éléments du tableau: 40320
Tableau 2 :
1 1 1 1 1 1 
Produit des éléments du tableau: 1

Programme C pour trouver le produit d'éléments de tableau à l'aide de la récursivité

Vous trouverez ci-dessous le programme C pour trouver le produit des éléments du tableau: 

// Programme C pour trouver le produit des éléments du tableau en utilisant la récursivité
#comprendre 
int findProduct (int arr[], int n)
{
si (n == 0)
{
retour (arr[n]);
}
autre
{
return (arr[n] * findProduct (arr, n - 1));
}
}
void printArrayElements (int arr[], int size)
{
pour (entier i=0; je{
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("Tableau 1: \⁠n");
printArrayElements (arr1, size1) ;
printf("Produit des éléments du tableau: %d \⁠n", findProduct (arr1, size1-1));
int arr2[] = {1, 1, 1, 1, 1, 1} ;
int size2 = sizeof (arr2)/sizeof (arr2[0]);
printf("Tableau 2: \⁠n");
printArrayElements (arr2, size2) ;
printf("Produit des éléments du tableau: %d \⁠n", findProduct (arr2, size2-1));
renvoie 0 ;
}

Production: 

Tableau 1 :
1 2 3 4 5 6 7 8 
Produit des éléments du tableau: 40320
Tableau 2 :
1 1 1 1 1 1 
Produit des éléments du tableau: 1

Renforcez vos concepts de baie

Les tableaux font partie intégrante de la programmation. Ils sont également l'un des sujets les plus importants pour les entretiens techniques.

Si les programmes basés sur des matrices vous font toujours peur, essayez de résoudre quelques problèmes de matrice de base comme la façon de trouver la somme de tous les éléments d'un tableau, comment trouver l'élément maximum et minimum dans un tableau, comment inverser un tableau, etc. Cela vous aidera à renforcer vos concepts de réseau.

Partager
E-mail
Comment trouver la somme de tous les éléments d'un tableau

Que vous utilisiez JavaScript, Python ou C++, ces programmes s'additionnent définitivement.

Lire la suite

Rubriques connexes
  • Programmation
  • JavaScript
  • Python
  • Tutoriels de codage
  • C Programmation
A propos de l'auteur
Yuvraj Chandra (47 articles publiés)

Yuvraj est un étudiant de premier cycle en informatique à l'Université de Delhi, en Inde. Il est passionné par le développement Web Full Stack. Quand il n'écrit pas, il explore la profondeur de différentes technologies.

Plus de Yuvraj Chandra

Abonnez-vous à notre newsletter

Rejoignez notre newsletter pour des conseils techniques, des critiques, des ebooks gratuits et des offres exclusives !

Cliquez ici pour vous abonner