Почему неправильно считает счётчик?

Question

[Sonya__a]

Счётчик count правильно считает, если ввожу чётное число. Если число нечётное, то счётчик считает (0, 2, 4, 6...) и цикл становится бесконечным. Как исправить или куда перенести счётчик?

let n = +prompt('');
let count = 0;
for (let k = 1;   ; k++) {
       for (let i = 1; i<k ; i++) {
        for ( let j = 1; j<k ; j++) {
            if (i**2 + j**2 === k**2) {
                console.log(i,j,k,count);
                count += 1;
                } 
        }
    }  console.log (count);
    if (count === n) {
        break
    }   
}

Задача: найти первые n пифагоровых троек.

Comments

[WbICHA]

Тебя научить сравнивать два числа?

[v3shin]

Сделайте проверку после каждого изменения счетчика, а то он может перескочить через n.
Ну, либо проверяйте count >= n.

[Sonya__a]

WbICHA, научи.

[Sonya__a]

v3shin, он и перескакивает через n, если n нечётное число. Если n чётное, то всё работает корректно. Я не могу понять, в чём ошибка.

[v3shin]

Sonya__a, в том, что пифагоровы тройки вы ищете пАрами: 3,4,5 и 4,3,5. Третий счетчик должен увеличиваться до второго и после нахождения делать break.

Answer 1

[Rsa97]

Пифагорова тройка должна быть упорядочена, то есть x < y < z.
Из-за того, что это не учтено в программе, вы всегда находите чётное количество троек, для каждой (x, y, z) вы находите ещё и (y, x, z). Поэтому count между проверками всегда увеличивается на чётное число. Соответственно, значение count всегда чётно и, если вы задаёте нечётное n, то сравнение никогда не сработает. Для некоторых чётных n сравнение тоже никогда не выполнится, поскольку для одного z может быть несколько троек и count увеличится не на 2, а на 4, 6, 8...

let count = 0;
for (let z = 3; count < n; z += 1) {
  for (let x = 1; x < z - 1; x += 1) {
    for (let y = x + 1; y < z; y += 1) {
      if (x * x + y * y === z * z) {
        count += 1;
        console.log(`${count}: ${x}² + ${y}² = ${z}²`);
      }
    }
  }
}