剑指offer-python:40.1~n整数中1出现的次数
2022/2/6 14:13:07
本文主要是介绍剑指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出现的次数的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-18初探Python股票自动化交易:入门指南
- 2024-09-18Python量化入门:轻松掌握量化分析基础与实战
- 2024-09-18Python量化交易:入门指南与实践
- 2024-09-18Python量化交易:入门指南与实战技巧
- 2024-09-14Python人工智能项目实战:从零开始的实践指南
- 2024-09-14探索Python人工智能资料:初学者的指南
- 2024-09-14Python人工智能资料:初学者的全面指南
- 2024-09-13Matplotlib入门:轻松绘制Python数据可视化图表
- 2024-09-13Python人工智能:初学者的入门指南
- 2024-09-13Python人工智能:轻松入门与实践