数字根（详解）

        将一正整数的各个位数相加(即横向相加)后，若加完后的值大于等于10的话，则继续将各位数进行横向相加直到其值小于十为止所得到的数，即为数根。换句话说，数根是将一数字重复做其数字之和，直到其值小于十为止，则所得的值为该数的数根。例如54817的数根为7，因为5+4+8+1+7=25，25大于10则再加一次，2+5=7，7小于十，则7为54817的数根。

38的数字根是2
38 --> 3 + 8 --> 11 11 --> 1 + 1 --> 2

数字根的规律：
原数: 0 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
数根: 0 1 2 3 4 5 6 7 8 9  1  2  3  4  5  6  7  8  9  1  2  3  4  5  6  7  8  9  1  2  3

数根的求法（一）：

       从数字根的规律可知一个非零数字的数字根只能是 1 ~ 9，可以根据此来求。

语言通用代码：

//求n的数字根
int get(int n){
    if(n == 0)
        return 0;
    int ans = n % 9;
    if(ans == 0)
        return 9;
    return ans;
}

数根的求法（二）：

        为了使代码更简洁，可以减去一位数字来避免 0 和 9 的影响

原数: 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
偏移: 0 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 
取余: 0 1 2 3 4 5 6 7 8  0  1  2  3  4  5  6  7  8  0  1  2  3  4  5  6  7  8  0  1  2  
数根: 1 2 3 4 5 6 7 8 9  1  2  3  4  5  6  7  8  9  1  2  3  4  5  6  7  8  9  1  2  3

语言通用代码：

int get(int n){
    return (n-1)%9 + 1;
}