← Усі приклади

Цифровий корінь

C++ Цикли

вкладені цикли

Блок-схема за ДСТУ

ТакТакНіНіПочатокВвід nn >= 10s = 0n > 0s += n % 10n /= 10n = sПовернути nКінецьРисунок 1 — digitalRoot

Вихідний код

int digitalRoot(int n) {
    while (n >= 10) {
        int s = 0;
        while (n > 0) {
            s += n % 10;
            n /= 10;
        }
        n = s;
    }
    return n;
}