21. Накопители, факториал и цифры числа
Чтобы собрать результат нескольких повторений, заведите переменную до цикла и обновляйте её внутри. Такую переменную называют накопителем. Для суммы начальное значение — 0: прибавление нуля не меняет результат. Для произведения — 1: умножение на единицу не меняет результат.
Сумма: что сохранилось после каждого шага
Полная программа складывает числа от 1 до 5:
#include <stdio.h>
int main(void)
{
int sum = 0;
for (int i = 1; i <= 5; i++) {
sum += i;
}
printf("%d\n", sum);
return 0;
}
Вывод:
15
sum += i означает sum = sum + i: к уже сохранённой сумме прибавляется очередное число.
Значение i |
sum до прибавления |
sum после прибавления |
|---|---|---|
1 |
0 |
1 |
2 |
1 |
3 |
3 |
3 |
6 |
4 |
6 |
10 |
5 |
10 |
15 |
Если присваивать sum = 0 в начале каждого выполнения тела, предыдущая сумма будет стираться. Если использовать sum = i, старое значение тоже потеряется: вместо накопления получится замена. Начальное значение задаём до цикла; обновление выполняем внутри; итог печатаем после цикла.
Произведение: факториал
Факториал неотрицательного целого n — произведение чисел от 1 до n. Его обозначают n!. Например, 4! = 1 × 2 × 3 × 4 = 24. По определению 0! = 1.
Полная программа принимает n от 0 до 12:
#include <stdio.h>
int main(void)
{
int n = 0;
unsigned long long product = 1;
if (scanf("%d", &n) != 1) {
printf("Input error\n");
return 1;
}
if (n < 0 || n > 12) {
printf("Out of range\n");
return 1;
}
for (int i = 1; i <= n; i++) {
product *= (unsigned long long)i;
}
printf("%llu\n", product);
return 0;
}
При вводе 4 программа выводит 24. Накопитель последовательно содержит 1, 2, 6, 24. При вводе 0 условие 1 <= 0 сразу ложно. Тело не выполняется, и остаётся начальная единица — именно 0!.
unsigned long long — целый тип без отрицательных значений с большим гарантированным диапазоном. Для него в printf нужен %llu. Запись (unsigned long long)i явно преобразует множитель к этому типу. Граница 12 выбрана для короткого учебного примера: все результаты в этом диапазоне гарантированно помещаются. Она не означает, что 13! обязательно не помещается. Типы имеют конечный диапазон; увеличение границы требует отдельной проверки переполнения.
Как и раньше, входное число должно помещаться в int. Возвращаемое значение scanf проверяет успешность чтения, но не заменяет безопасный разбор произвольно большой строки числа. При букве или конце ввода программа завершает работу с Input error.
Забрать последнюю цифру и убрать её
Для неотрицательного целого числа:
n % 10даёт последнюю десятичную цифру;n / 10даёт число без последней цифры, потому что целочисленное деление отбрасывает дробную часть.
Например, 407 % 10 равно 7, а 407 / 10 равно 40. Затем 40 % 10 даёт 0, а 40 / 10 — 4. Так можно разобрать всё число справа налево.
Полная программа выводит цифры в порядке извлечения, считает их количество и сумму:
#include <stdio.h>
int main(void)
{
int n = 0;
int sum = 0;
int count = 0;
if (scanf("%d", &n) != 1) {
printf("Input error\n");
return 1;
}
if (n < 0 || n > 30000) {
printf("Out of range\n");
return 1;
}
int rest = n;
do {
int digit = rest % 10;
printf("%d\n", digit);
sum += digit;
count++;
rest /= 10;
} while (rest > 0);
printf("Number: %d; digits: %d; sum: %d\n", n, count, sum);
return 0;
}
При вводе 407:
7
0
4
Number: 407; digits: 3; sum: 11
rest до шага |
Извлечённая цифра | sum после шага |
rest после деления |
|---|---|---|---|
407 |
7 |
7 |
40 |
40 |
0 |
7 |
4 |
4 |
4 |
11 |
0 |
Переменная rest — рабочая копия: мы уменьшаем её, а исходное n сохраняем для итоговой строки. Переменная digit создаётся заново для очередной цифры; sum и count живут до и после всего цикла.
Здесь do…while выбран ради числа 0. У него одна цифра, равная нулю. Тело выполнится один раз: выведет 0, увеличит count до 1, оставит sum = 0. Обычный while (rest > 0) сразу пропустил бы тело и дал ноль цифр. Это конкретная причина выбора цикла, а не правило «цифры всегда разбирать только через do…while».
Задача: сумма чётных чисел
Для целого n от 0 до 100 найдите сумму чётных чисел от 1 до n включительно. Например, для 6 результат 2 + 4 + 6 = 12, а для 1 — 0.
Решение и объяснение
#include <stdio.h>
int main(void)
{
int n = 0;
int sum = 0;
if (scanf("%d", &n) != 1) {
printf("Input error\n");
return 1;
}
if (n < 0 || n > 100) {
printf("Out of range\n");
return 1;
}
for (int i = 2; i <= n; i += 2) {
sum += i;
}
printf("%d\n", sum);
return 0;
}
Начинаем с первого положительного чётного числа 2 и каждый раз прибавляем 2 к счётчику. Поэтому нечётные числа не посещаем. При n = 0 или n = 1 тело не выполнится, и ответ останется 0. При максимальном n = 100 сумма равна 2550, что помещается даже в минимально допустимый стандартом диапазон int.
