使用递归查找最后一位数字总和

时间:2021-07-25 12:01:52

标签: python algorithm recursion computer-science computer-science-theory

我正在尝试创建一个对所有数字求和的函数
并将返回汇总数字的总和。

示例:
对于输入 getNumValue(1589)
输出将为:5
因为:1 + 5 + 8 + 9 = 23
2 + 3 = 5
所以输出将是 5
因为我们不能把它分成更多的数字。

我确实设法创建了一个总结数字的递归函数:

def getNumValue(number: int):
    if number == 0:
        return 0
    return (number % 10 + getNumValue(int(number / 10)))

但我似乎无法将其用于我的事业。

顺便说一句
我不想使用任何字符串
到目前为止,我正在尝试使用递归,但没有运气。
我敢打赌这是一个我不熟悉的已知数学问题。
有什么建议吗?

5 个答案:

答案 0 :(得分:5)

更短:

def getNumValue(number: int): return ((number-1) % 9) + 1

数字和总是与原始十进制数在同一个余数类 mod 9 中,这递归适用,因此将其减少到一位就是除以 9 的余数。

1 的移位只是为了将余数类 09 表示。

答案 1 :(得分:2)

您可以在返回答案之前进行最后检查。

def getNumValue(number: int):
    if number == 0:
        return 0
    answer = (number % 10 + getNumValue(int(number // 10)))
    if answer < 10:
        return answer
    return getNumValue(answer)


print(getNumValue(15899999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999))

输出:

9

答案 2 :(得分:1)

可以检查number是否大于9。如果是,则再次调用该函数:

def getNumValue(number: int):
    if number == 0:
        return 0
    j=(number % 10 + getNumValue(int(number // 10)))
    if j>9:
        return getNumValue(j)
    return j
print(getNumValue(getNumValue(1589)))

答案 3 :(得分:0)

没有递归:

def getNumValue(number: int) -> int:
    while True:
        total = 0
        while number:
            total += number % 10
            number //= 10
        number = total
        if total <= 9:
            return total
>>> getNumValue(number)
5

答案 4 :(得分:0)

pythonic 递归 :)

def getNumValue(number=1589):
    ans = number % 10 + getNumValue(int(number / 10)) if number else 0
    return getNumValue(ans) if ans > 10 else ans

输出

5
相关问题