摘要： /* 这道题目可以暴力解答：对1~n的每个数进行从低位到高位分析 一旦这个数字num出现,a[num]++即可 第二种方法： 由0，1，...9组成的所有n位数，从n个0到n个9共10^n个数，0，1，...9 出现的次数一样设为a(n),那么易得： a(n)=10a(n-1)+10^(n-1) (n>1) a(n)=1(n==1)化简可得到 a(n)=n*10^(n-1). 那么这道题目从高位到 阅读全文