13 机器人运动范围

没有考虑重复范围，误。。

class Solution():
    def sum_digits(slef,n):
        s = 0
        while n:
            s += n % 10
            n //= 10
        return s

    def findpath(self,start,k):
        if self.sum_digits(start[0])+ self.sum_digits(start[1]) < k:
            return 1+self.findpath([start[0]+1,start[1]],k)+self.findpath([start[0],start[1]+1],k)

        else:
            return 0
#test
s = Solution()
print(s.findpath([0,0],5))