Go, Swift, Python, Java - 反复相加，终成个位数！

2023-09-21 02:34:57

在编程中，我们经常会遇到需要对数字进行处理的情况。比如，计算一个数的各位数字之和，或者将一个数拆分成它的各个位数字。今天，我们就来介绍一个有趣的算法问题：给定一个非负整数，反复将各个位上的数字相加，直到结果为一位数。我们来看看这个问题的不同语言解法吧！

**Go** 

```go
func addDigits(num int) int {
    if num < 10 {
        return num
    }
    sum := 0
    for num > 0 {
        sum += num % 10
        num /= 10
    }
    return addDigits(sum)
}

Swift

func addDigits(_ num: Int) -> Int {
    if num < 10 {
        return num
    }
    var sum = 0
    var n = num
    while n > 0 {
        sum += n % 10
        n /= 10
    }
    return addDigits(sum)
}

Python

def add_digits(num):
    if num < 10:
        return num
    sum = 0
    while num > 0:
        sum += num % 10
        num //= 10
    return add_digits(sum)

Java

class Solution {
    public int addDigits(int num) {
        if (num < 10) {
            return num;
        }
        int sum = 0;
        while (num > 0) {
            sum += num % 10;
            num /= 10;
        }
        return addDigits(sum);
    }
}