以529这个数为例吧
先考虑520-529,0-9各出现一次，5和2各出现10次

考虑0-519，个位上出现0-9的次数是完全一样的，就是各出现52次
现在个位数的情况考虑完了，可以考虑十位上了，递归到51了

一样，先考虑50-51,不过这个时候与先前的区别就是权重增大了10倍，0和1各10次，5出现100次
考虑0-49，个位上出现0-9的次数是完全一样的，就是各出现5*10次，但有一点问题，0！10X、20X...都没有问题，但00X我们在计算0-519时已经计算过一次了，所以要减去0的数目，即50-10=40

再递归到百位上,也是跟之前一样，同样要减去0在百位上的情况，-100次

• 顶一个 (0) gdl 2011-08-09 15:11:31