Maison  >  Article  >  interface Web  >  Algorithme de recherche d'itinéraire de calcul du numéro de trou noir JavaScript (algorithme récursif) example_javascript skills

Algorithme de recherche d'itinéraire de calcul du numéro de trou noir JavaScript (algorithme récursif) example_javascript skills

WBOY
WBOYoriginal
2016-05-16 15:17:211620parcourir

L'exemple de cet article décrit l'algorithme de recherche d'itinéraire de calcul du numéro de trou noir JavaScript. Partagez-le avec tout le monde pour votre référence, les détails sont les suivants :

La capture d'écran de l'effet en cours d'exécution est la suivante :

Le code spécifique est le suivant :

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
  <title>运算路线查找算法</title>
  <script type="text/javascript" >
  var BLACKHOLENMB = 6174;
  var count = 0;
  function blackHole(nmb) {
    if (isNaN(nmb) || nmb < 1000 || nmb > 9999) {
      return -1;
    }
    count++;
    var tempArray = (nmb + "").split("");
    var smallNmb = parseInt(tempArray.sort().join(""));
    var bigNmb = parseInt(tempArray.reverse().join(""));
    var d_value = bigNmb - smallNmb;
    log(bigNmb, smallNmb, d_value, count);
    if (d_value != BLACKHOLENMB) {
      return blackHole(d_value);
    } else {
      return count;
    }
  }
  function log(big, small, d_value, count) {
    console.log("step " + count + ":" + big + "-" + small + "=" + d_value);
  }
  console.log(blackHole(2167));
  </script>
</head>
<body>
</body>
</html>

Les lecteurs intéressés par plus de contenu lié aux algorithmes JavaScript peuvent consulter les sujets spéciaux sur ce site : "Résumé des algorithmes de tri JavaScript", "Résumé des algorithmes et techniques de traversée JavaScript" et "Résumé de la structure des données JavaScript et des compétences en algorithmes

J'espère que cet article sera utile à tout le monde dans la programmation JavaScript.

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn