LeetCode简单题之K 进制表示下的各位数字总和

题目

给你一个整数 n（10 进制）和一个基数 k ，请你将 n 从 10 进制表示转换为 k 进制表示，计算并返回转换后各位数字的 总和 。
转换后，各位数字应当视作是 10 进制数字，且它们的总和也应当按 10 进制表示返回。
示例 1：
输入：n = 34, k = 6
输出：9
解释：34 (10 进制) 在 6 进制下表示为 54 。5 + 4 = 9 。
示例 2：
输入：n = 10, k = 10
输出：1
解释：n 本身就是 10 进制。 1 + 0 = 1 。
提示：
1 <= n <= 100
2 <= k <= 10
来源：力扣（LeetCode）

解题思路

  模拟十进制转换为其他进制的过程，并将每个位的数字相加即可。

class Solution:
    def sumBase(self, n: int, k: int) -> int:
        s=0 #统计各个位相加的结果
        while n>0: 
            s+=n%k
            n//=k
        return s

  当然也可用递归来实现，但是效率会有所下降。

class Solution:
    def sumBase(self, n: int, k: int) -> int:
        if n<k:
            return n
        else:
            return n%k+self.sumBase(n//k,k)