小红书20秋招数据分析笔试-0到1000有多少个数字包含1

问题：0到1000有多少个数字包含1？

F(n)：n位数中包含1的个数
F(1)=1
十位为1的有10-19共10个，十位为0或者2-9每个1个共9个
F(2)=10+9=19
F(3)=100+9*19=271
可以得出
F(n)=10^(n-1)+9*F(n-1)

这里0-1000是除了000-999的情况还要考虑1000，所以结果是271+1=272