Тело цикла, как и тело метода — это место выполнения инструкций. Значит, мы можем использовать внутри него все изученное ранее — в том числе условные конструкции.
Рассмотрим метод, который считает, сколько раз входит буква в предложение:
countChars("Fear cuts deeper than swords.", 'e'); // 4
// Если вы ничего не нашли, то результат — 0 совпадений
countChars("Sansa", 'y'); // 0
Сначала попробуйте ответить на вопросы:
А теперь посмотрим на фрагмент кода:
public static int countChars(String str, char ch) {
var i = 0;
var count = 0;
while (i < str.length()) {
if (str.charAt(i) == ch) {
// Считаем только подходящие символы
count = count + 1;
}
// Счетчик увеличивается в любом случае
i = i + 1;
}
return count;
}
https://replit.com/@hexlet/java-basics-conditions-inside-loops
Эта задача является агрегирующей. Метод считает не все символы, но при этом для подсчета самой суммы все равно приходится анализировать каждый символ.
Ключевое отличие этого цикла от рассмотренных в наличии условия внутри тела. Переменная count
увеличивается только в том случае, когда текущий рассматриваемый символ совпадает с ожидаемым. В остальном — это типичный агрегатный метод, который возвращает количество нужных символов вызываемому коду.
Работа с циклами обычно сводится к двум сценариям:
Рассмотрим простой алгоритм проверки простоты числа. Попробуем поделить искомое число x
на все числа из диапазона от двух до x - 1
и смотреть остаток от деления. Если в этом диапазоне не найден делитель, который делит число x
без остатка, значит перед нами простое число.
Можно заметить, что достаточно проверять числа не до x - 1
, а до половины числа. Например, 11 не делится на 2, 3, 4, 5. Но и дальше гарантированно не будет делиться на числа больше своей половины.
Значит, можно провести небольшую оптимизацию и проверять деление только до x / 2
:
public static boolean isPrime(int number) {
if (number < 2) {
return false;
}
var divider = 2;
while (divider <= number / 2) {
if (number % divider == 0) {
return false;
}
divider++;
}
return true;
}
App.isPrime(1); // false
App.isPrime(2); // true
App.isPrime(3); // true
App.isPrime(4); // false
Алгоритм построен таким образом, что если во время последовательного деления на числа до x / 2
находится хоть одно, которое делит без остатка, то переданный аргумент — не простое число, а значит дальнейшие вычисления не имеют смысла. В этом месте стоит возврат false
.
И только если цикл отработал целиком, можно сделать вывод, что число — простое, так как не было найдено ни одного числа, которое делит число без остатка.
Вам ответят команда поддержки Хекслета или другие студенты.
Курсы программирования для новичков и опытных разработчиков. Начните обучение бесплатно
Наши выпускники работают в компаниях:
С нуля до разработчика. Возвращаем деньги, если не удалось найти работу.
Зарегистрируйтесь или войдите в свой аккаунт