Rumah >hujung hadapan web >tutorial js >JavaScript algoritma carian laluan pengiraan nombor lubang hitam (algoritma rekursif) contoh_javascript
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.