Почему этот цикл while вызывает бесконечный цикл?

Question

Почему этот цикл while вызывает бесконечный цикл?

1

public void calculate(int input) {

inputField.setText("" + input);

while (input >= 1) {

    if (input % 2 == 0) {
        input = input / 2;
    } else {
        input = (input * 3) + 1;
    }
    output.append("" + input);
    }

}

Выходной переменной является JTextArea, а inputField - это JTextField, где пользователь вводит целое число.

Я вызываю метод и инициализирую входную переменную здесь:

@Override
public void actionPerformed(ActionEvent e) {

    input = Integer.parseInt(inputField.getText());
    calculate(input);

    }

}

Каждый раз, когда значение ввода четное, оно делится на 2, чтобы оно в конечном итоге достигало 1, правильно? Тогда почему этот цикл while вызывает бесконечный цикл?

Bytecode 11 авг. 2014, в 11:31

Источник

3

подсказка: что происходит при input == 1 ?
TheLostMind 11 авг. 2014, в 08:58
0

1 4 2 1 4 2 1 4 2 1 4 2 1 4 2 1 4 2
Dawood ibn Kareem 11 авг. 2014, в 08:59
0

«Каждый раз, когда значение input четное, оно делится на 2, так что оно должно в конечном итоге достичь 1, верно? Тогда почему этот цикл while вызывает бесконечный цикл?» - возможно, вы могли бы спросить себя, в чем разница между вашей программой и вашим предположением о том, что программа должна выйти при достижении «1».
Smutje 11 авг. 2014, в 09:00
0

Всем спасибо. Самая большая ошибка, которую я здесь сделал, заключалась в том, что цикл перестал выполняться, когда ввод достиг 1.
Bytecode 11 авг. 2014, в 09:05

Показать ещё 2 комментария

Теги:

java

logic

while-loop

infinite-loop

3 ответа

0

Если гипотеза Collatz верна, что цикл всегда достигнет 1 - проблема в том, что вы не прекращаете цикл в 1 :)

Измените while (input >= 1) на while (input > 1).

pdw 11 авг. 2014, в 06:51

0

Хорошо, это было плохо сформулировано.
pdw 11 авг. 2014, в 09:04

0

Это дает бесконечный цикл, потому что input никогда не может достигнуть нуля или ниже. Нет четного числа >=1 которое при уменьшении пополам дает нуль, а нечетное число >=1 которое при -1. Поэтому input всегда будет >=1 и у вас бесконечный цикл.

Dawood ibn Kareem 11 авг. 2014, в 06:31

Ещё вопросы

подсказка: что происходит при input == 1 ?
«Каждый раз, когда значение input четное, оно делится на 2, так что оно должно в конечном итоге достичь 1, верно? Тогда почему этот цикл while вызывает бесконечный цикл?» - возможно, вы могли бы спросить себя, в чем разница между вашей программой и вашим предположением о том, что программа должна выйти при достижении «1».
Всем спасибо. Самая большая ошибка, которую я здесь сделал, заключалась в том, что цикл перестал выполняться, когда ввод достиг 1.
Хорошо, это было плохо сформулировано.

Marwie · Accepted Answer · 2014-08-11T06-42-00.000Z

Проблема заключается в том, что ваше условие - потому что даже если вы достигнете 1, цикл продолжится. Замените while (input >= 1) с помощью while (input > 1)