统计在从1到n的正整数中1出现的次数

问题:

给定一个十进制正整数N,写下从1开始,到N的所有整数,然后数一下其中出现的所有“1”的个数。

例如:
N= 2,写下1,2。这样只出现了1个“1”。

N= 12,我们会写下1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12。这样,1的个数是5。

统计在从1到n的正整数中1出现的次数