JavaScriptブラックホール数計算経路探索アルゴリズム（再帰的アルゴリズム） example

ホームページ

ウェブフロントエンド

jsチュートリアル

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

May 16, 2016 pm 03:17 PM

javascript 検索アルゴリズム再帰的アルゴリズム

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

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

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

&lt;!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"&gt;
&lt;html xmlns="http://www.w3.org/1999/xhtml"&gt;
&lt;head&gt;
  &lt;title&gt;运算路线查找算法&lt;/title&gt;
  &lt;script type="text/javascript" &gt;
  var BLACKHOLENMB = 6174;
  var count = 0;
  function blackHole(nmb) {
    if (isNaN(nmb) || nmb &lt; 1000 || nmb &gt; 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));
  &lt;/script&gt;
&lt;/head&gt;
&lt;body&gt;
&lt;/body&gt;
&lt;/html&gt;

ログイン後にコピー

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

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

このウェブサイトの声明

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