ホームページ  >  記事  >  ウェブフロントエンド  >  JavaScriptブラックホール数計算経路探索アルゴリズム(再帰的アルゴリズム) example_javascriptスキル

JavaScriptブラックホール数計算経路探索アルゴリズム(再帰的アルゴリズム) example_javascriptスキル

WBOY
WBOYオリジナル
2016-05-16 15:17:211620ブラウズ

この記事の例では、JavaScript ブラック ホール数計算ルート探索アルゴリズムについて説明します。参考のために皆さんと共有してください。詳細は次のとおりです:

実行中のエフェクトのスクリーンショットは次のとおりです:

具体的なコードは次のとおりです:

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

JavaScript アルゴリズムに関連するさらなるコンテンツに興味のある読者は、このサイトの特別トピックをチェックしてください: 「JavaScript ソート アルゴリズムの概要」、「JavaScript トラバーサル アルゴリズムとテクニックの概要」と「JavaScriptのデータ構造とアルゴリズムスキルのまとめ

この記事が JavaScript プログラミングのすべての人に役立つことを願っています。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。