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

[admin]

Вычисли цифровой корень числа.

Примеры:

16  -->  1 + 6 = 7
942  -->  9 + 4 + 2 = 15  -->  1 + 5 = 6
132189  -->  1 + 3 + 2 + 1 + 8 + 9 = 24  -->  2 + 4 = 6
493193  -->  4 + 9 + 3 + 1 + 9 + 3 = 29  -->  2 + 9 = 11  -->  1 + 1 = 2

 

[admin]

package main

import (
    "fmt"
)

func main() {
    var num int
    fmt.Scan(&num)

    fmt.Println(DigitalRoot(num))
}

func DigitalRoot(n int) int {
    if n < 10 {
        return n
    }

    sum := 0
    for n > 0 {
        sum += n % 10
        n /= 10
    }
    return DigitalRoot(sum)
}

 

[admin]

func DigitalRoot(n int) int {
    return (n - 1) % 9 + 1
}

 

[admin]

func DigitalRoot(n int) int {
    if n >= 10 {
        return DigitalRoot(n/10 + n%10)
    }

    return n
}