当前位置: 首页 > 面试题库 >

1~9999数列中数字3出现的次数。用递推方法解出。

皇甫波峻
2023-03-14
本文向大家介绍1~9999数列中数字3出现的次数。用递推方法解出。相关面试题,主要包含被问及1~9999数列中数字3出现的次数。用递推方法解出。时的应答技巧和注意事项,需要的朋友参考一下

 

def count_digit(number):
    return len(str(number))

def countThree(digit):
    if not isinstance(digit,int):
        raise TypeError('number is not int')
    # digit = len(str(number))
    if(digit <=0):
        return 0
    if(digit ==1):
        return 1
    return 10*countThree(digit-1) + 10 **(digit-1)

print(countThree(count_digit(9999)))
 类似资料:
  • 我的代码怎么了???我正试图写一个递归方法来求一个数中出现的数。编写一个递归函数,对一个正整数num进行编码,从另一个整数中提取一个数字,不进行负计数。如果数字显示的次数正好是数字,则函数返回true,否则返回false。 示例:输入:122231位:2计数:3输出:真

  • NowCoder 解题思路 // java public int NumberOf1Between1AndN_Solution(int n) { int cnt = 0; for (int m = 1; m <= 1="" 10="" n;="" m="" *="10)" {="" int="" a="n" m,="" b="n" %="" m;="" cnt="" +="(a"

  • 本文向大家介绍找出数组中只出现1次的数,其余数均出现2次,扩展,其余数出现2次以上相关面试题,主要包含被问及找出数组中只出现1次的数,其余数均出现2次,扩展,其余数出现2次以上时的应答技巧和注意事项,需要的朋友参考一下 参考回答: 位运算题目, 位运算中异或的性质:两个相同数字异或=0,一个数和0异或还是它本身。当只有一个数出现一次时,我们把数组中所有的数,依次异或运算,最后剩下的就是落单的数,因

  • 一、题目 输入一个整数n,求从1 到n这n个整数的十进制表示中1 出现的次数。 举例说明: 例如输入12 ,从1 到12 这些整数中包含1 的数字有1、10、11 和12,1 一共出现了5 次。 二、解题思路 第一种:不考虑时间效率的解法 累加1 到n 中每个整数中1出现的次数。我们可以每次通过对10 求余数判断整数的个位数字是不是1 。如果这个数字大于10,除以10 之后再判断个位数字是不是1

  • 我想从两个数字创建一个序列,这样其中一个数字的出现次数减少(从减少到1),而另一个数字的出现次数固定在。 我一直在四处寻找并尝试使用seq和rep来做这件事,但我似乎不明白。 下面是和,的一个例子: 这里是和,:

  • 本文向大家介绍java计算给定字符串中出现次数最多的字母和该字母出现次数的方法,包括了java计算给定字符串中出现次数最多的字母和该字母出现次数的方法的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了java计算给定字符串中出现次数最多的字母和该字母出现次数的方法。分享给大家供大家参考,具体如下: PS:这里再为大家推荐几款在线字符统计工具供大家参考: 在线字数统计工具: http://to