题目:输入一个整数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