剑指offer-python：40.1~n整数中1出现的次数

题目：输入一个整数n，求1～n这n个数的十进制表示中1出现的次数。例如，输入12， 1~12这些整数中包含1的数字有1， 10， 11和12， 1 一共出现了5次。

思路：递归

代码：

class Solution:
    def func(self , n):
        if n == 0:
            return 0
        get_sum = 0
        for i in str(n):
            if i == '1':
                print('n = {} , i = {}'.format(n , i))
                get_sum += 1
        return self.func(n - 1) + get_sum

a = 22
s = Solution()
print(s.func(a))

输出：

n = 21 , i = 1
n = 19 , i = 1
n = 18 , i = 1
n = 17 , i = 1
n = 16 , i = 1
n = 15 , i = 1
n = 14 , i = 1
n = 13 , i = 1
n = 12 , i = 1
n = 11 , i = 1
n = 11 , i = 1
n = 10 , i = 1
n = 1 , i = 1
13