1-n中十进制数中1出现的次数

0 - 9 之间    所有数字中 出现的 1 为   1 个 

0 –99       十位的1 有 10个

去掉十位后， 有10组 0~9

所以 共有   10 + 10 个 

0 ~ 999   之间

百位的1 有 100 = 10^2 个

去掉百位后有 10组 : 0~99

所以共有 10^2 + 10 * ( 10^1 + 10   )

0 ~ 9999    之间千位为1的共 1000= 103 个1

去掉千位后 共有10组 0~999

所以有： 10^3 + 10*( 10^2 + 10 * ( 10^1 + 10*1    ) ) 个1

计算 0 ~ 9999…9 

┣──╁ 共 n 个 9   中1的个数F9( n) 的计算方案

F9( 0 ) = 0

F9( 1) = 1

F9( 2) = 10 + 10 * F9(1)

F9( 3) = 10^2 + 10 * F9(2)

F9( n ) = 10^n-1 + 10 * F9( n-1)

计算 1 ~ abcdefg 的方法

令 1 ~ abcdefg    之间 出现 1 的个数 记为 Q(    abcdefg )

 

 

设 m = len( “abcdefg”)

1.   a=1

   则有 F9( m-1 ) + (bcdefg+1) 个高位 1 + Q( bcdefg )

 

 

 

 

2.   a>1 ( a=0不考虑)

   则有           F9( m-1) + 10^( m-1) 个 高位1 +(a-1)* ( F9(m-1) ) + Q( bcdefg )

   即：           a * F9(m-1) + 10^( m-1 )个 高位1   +   Q( bcdefg )

 

 

注：

   F9( m-1) 是 从1 到 (m-1)个9 组成的数 之间的Q

 

   如 F9( 2 ) 相当于 Q（99）

递归