Heim  >  Artikel  >  Web-Frontend  >  JavaScript-Routensuchalgorithmus zur Berechnung der Anzahl schwarzer Löcher (rekursiver Algorithmus) Beispiel_Javascript-Kenntnisse

JavaScript-Routensuchalgorithmus zur Berechnung der Anzahl schwarzer Löcher (rekursiver Algorithmus) Beispiel_Javascript-Kenntnisse

WBOY
WBOYOriginal
2016-05-16 15:17:211620Durchsuche

Das Beispiel in diesem Artikel beschreibt den Routensuchalgorithmus zur Berechnung der Anzahl schwarzer Löcher in JavaScript. Teilen Sie es als Referenz mit allen. Die Details lauten wie folgt:

Der Screenshot des Laufeffekts sieht wie folgt aus:

Der spezifische Code lautet wie folgt:

<!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>

Leser, die an weiteren Inhalten im Zusammenhang mit JavaScript-Algorithmen interessiert sind, können sich die speziellen Themen auf dieser Website ansehen: „Zusammenfassung der JavaScript-Sortieralgorithmen“, „Zusammenfassung der JavaScript-Traversalalgorithmen und -Techniken“ und „Zusammenfassung der JavaScript-Datenstruktur und Algorithmusfähigkeiten

Ich hoffe, dass dieser Artikel für alle hilfreich ist, die sich mit der JavaScript-Programmierung befassen.

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn