【LeetCode】504. Base 7【E】【94】

Given an integer, return its base 7 string representation.

Example 1:

Input: 100
Output: "202"

Example 2:

Input: -7
Output: "-10"

Note: The input will be in range of [-1e7, 1e7].

Subscribe to see which companies asked this question.

就是進制轉換

最開始就寫了簡單的迭代版本 後來看答案有遞歸版本 對呀，這個題目適合用遞歸來做呀

class Solution(object):
    def convertToBase7(self, num):
        
        if num < 0:
            return '-' + self.convertToBase7(-num)
        if num < 7:
            return str(num)
        return self.convertToBase7(num / 7) + str(num % 7)
        
        '''
        res = ''
        minus = ''
        
        if num < 0:
            minus = '-'
            num = -num
        
        while (num) >= 0:
            res += str(num % 7)
            num = num / 7
            if num == 0:
                break
        
        return minus + res[::-1]
        '''