统计0-n之间0-9出现的次数

这个题有很多的姿势，准备pat考试的时候再次遇到这个题目，数位相关的题目都是划分区间，然后进行统计

因为需要统计0，从高位向地位划分的时候会受到前导0的干扰，想起以前从低位开始划分的方法，简单的介绍下

比如1234，将区间划分为0-1230 1231-1234，两个区间，第二个区间显然很好求，为了递归的顺利进行，

void dfs(int n, int m){
    if(-1 == n)  return ;
    int x = n / 10;
    int y = n % 10;
    for(int i = 1; i <= y; ++i)  ans[i] +=m;
    int tmp = x;
    while(tmp){
        ans[tmp%10] +=(y+1) * m;
        tmp /= 10;    }//上面统计的是1230-1234，1230的0是在下面补的

　　for(int i = 0; i < 10; ++i)  ans[i] +=m*x;//122*，的个位

　　dfs(x-1, m*10); }