Python教程

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

本文主要是介绍剑指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

这篇关于剑指offer-python:40.1~n整数中1出现的次数的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!