Rumah >hujung hadapan web >tutorial js >JavaScript algoritma carian laluan pengiraan nombor lubang hitam (algoritma rekursif) contoh_javascript

JavaScript algoritma carian laluan pengiraan nombor lubang hitam (algoritma rekursif) contoh_javascript

WBOY
WBOYasal
2016-05-16 15:17:211693semak imbas

Contoh dalam artikel ini menerangkan algoritma carian laluan pengiraan nombor lubang hitam JavaScript. Kongsikan dengan semua orang untuk rujukan anda, butirannya adalah seperti berikut:

Tangkapan skrin kesan berjalan adalah seperti berikut:

Kod khusus adalah seperti berikut:

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

Pembaca yang berminat dengan lebih banyak kandungan yang berkaitan dengan algoritma JavaScript boleh menyemak topik khas di tapak ini: "Ringkasan algoritma pengisihan JavaScript", "Ringkasan algoritma dan teknik traversal JavaScript" dan "Ringkasan struktur data JavaScript dan kemahiran algoritma

Saya harap artikel ini akan membantu semua orang dalam pengaturcaraan JavaScript.

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn