/
NikolayIvkin
/
TheAlgorithms
Обзор
Документация
Войти
/
NikolayIvkin
/
TheAlgorithms
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
src/main/java/com/thealgorithms/maths/GenericRoot.java
30 строк
804 B
Piotr Idzik
Add tests for `GenericRoot` (#4276)
03 авг 2023, 23:14
Не верифицирован
03 авг 2023, 23:14
ee23b6c
Код
Авторство
О чём код?
package com.thealgorithms.maths; /* * Algorithm explanation: * https://technotip.com/6774/c-program-to-find-generic-root-of-a-number/#:~:text=Generic%20Root%3A%20of%20a%20number,get%20a%20single%2Ddigit%20output.&text=For%20Example%3A%20If%20user%20input,%2B%204%20%2B%205%20%3D%2015. */ public final class GenericRoot { private GenericRoot() { } private static int base = 10; private static int sumOfDigits(final int n) { assert n >= 0; if (n < base) { return n; } return n % base + sumOfDigits(n / base); } public static int genericRoot(final int n) { if (n < 0) { return genericRoot(-n); } if (n > base) { return genericRoot(sumOfDigits(n)); } return n; } }