JavaScript: Показать числа Хэмминга

Последнее обновление 23 мая 2019 09:15:48 (UTC / GMT +8 часов)

script1adsense2code

script1adsense3code

JavaScript Math: Упражнение-44 с решением

Напишите функцию JavaScript, чтобы показать первые двадцать чисел Хэмминга.

Числа Хэмминга - это числа, единственными простыми множителями которых являются 2, 3 и 5.

Пример решения: -

HTML-код:

<!DOCTYPE html>
<html>
<head>
  <meta charset="utf-8">
  <title>JavaScript function to show the Hamming numbers</title>
</head>
<body>
</body>
</html>

Код JavaScript:

function Hamming(n) {
        var succession = [1];
        var length = succession.length;
        var candidate = 2;
        while (length < n) {
            if (isHammingNumber(candidate)) {
                succession[length] = candidate;
                length++;
            }
            candidate++;
        }
        return succession;
  }
 function isHammingNumber(num) {
        while (num % 5 === 0) num /= 5;
        while (num % 3 === 0) num /= 3;
        while (num % 2 === 0) num /= 2;
        return num == 1;
    }
console.log(Hamming(20));

Пример вывода:

 [1,2,3,4,5,6,8,9,10,12,15,16,18,20,24,25,27,30,32,36]

Иллюстрированная презентация:

$«JavaScript:$

Блок - схема:

$«Блок-схема:$

Демонстрация в реальном времени:

См. Pen javascript-math-упражнение-44 от w3resource ( @ w3resource ) на CodePen .

Улучшите этот пример решения и опубликуйте свой код через Disqus

Previous: написать функцию JavaScript для получения всех простых чисел от 0 до указанного числа
Далее: Напишите функцию JavaScript для вычитания элементов друг из друга в массиве.