Maison  >  Article  >  interface Web  >  Programme JavaScript pour trouver un triple tel que la somme des deux soit égale au troisième élément

Programme JavaScript pour trouver un triple tel que la somme des deux soit égale au troisième élément

王林
王林avant
2023-09-12 12:33:031382parcourir

JavaScript 程序查找一个三元组,使得两个之和等于第三个元素

Nous allons écrire un programme JavaScript pour trouver un triplet dans lequel la somme de deux éléments est égale au troisième élément. Le programme sera implémenté en utilisant des tableaux et des structures de boucles. Nous allons parcourir le tableau et vérifier pour chaque élément si la somme des deux éléments est égale à l'élément actuel. Si nous trouvons un tel triple, nous le rendrons immédiatement. Ce programme nous aidera avec divers calculs mathématiques où nous devons trouver des triplets qui suivent des règles spécifiques.

Méthode

C'est une façon de résoudre le problème de trouver un triple tel que la somme de deux éléments soit égale au troisième élément du tableau en utilisant JavaScript -

  • Parcourez le tableau et pour chaque élément, soustrayez-le de la somme de tous les autres éléments du tableau.

  • Vérifiez si la différence obtenue à l'étape 1 existe dans le tableau.

  • Renvoyer les triples si des différences sont trouvées dans les tableaux.

  • Répétez les étapes 1 à 3 pour chaque élément du tableau.

  • Si aucun triplet de ce type n'est trouvé, renvoyez un message approprié

Exemple

Il s'agit d'un programme JavaScript complet pour trouver des triplets tels que la somme de deux éléments est égale au troisième élément -

function findTriplet(arr) {
   for (let i = 0; i < arr.length; i++) {
      for (let j = i + 1; j < arr.length; j++) {
         for (let k = j + 1; k < arr.length; k++) {
            if (arr[i] + arr[j] === arr[k]) {
               return [arr[i], arr[j], arr[k]];
            }
         }
      }
   }
   return "No such triplet found";
}
let arr = [1, 4, 45, 6, 10, 8];
let result = findTriplet(arr);
console.log(result);

Instructions

    La fonction
  • findTriplet accepte un tableau en entrée et renvoie un triplet si la somme de deux éléments est égale au troisième élément.

  • Cette fonction utilise trois boucles imbriquées pour vérifier chaque combinaison possible de trois éléments du tableau.

  • La boucle la plus externe i parcourt chaque élément du tableau.

  • La deuxième boucle j commence à partir de l'élément suivant de i et parcourt les éléments restants du tableau.

  • La troisième boucle k commence à partir de l'élément suivant de j et parcourt les éléments restants du tableau.

  • Pour chaque combinaison des trois éléments arr[i], arr[j], et arr[k], la fonction vérifie si arr[i] + arr[j ] === arr[k]. Si cette condition est vraie, renvoie le triple [arr[i], arr[j], arr[k]].

  • Si aucun triplet de ce type n'est trouvé, la fonction renverra la chaîne "Aucun triplet de ce type trouvé".

  • Le programme déclare un tableau arr et appelle la fonction findTriplet, en passant arr comme paramètre.

    Le résultat de la fonction
  • est stocké dans la variable result et enregistré dans la console.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer