forked from TheAlgorithms/Java
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathGenericRoot.java
More file actions
30 lines (26 loc) · 804 Bytes
/
GenericRoot.java
File metadata and controls
30 lines (26 loc) · 804 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
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;
}
}