老师留了个题目,希望能帮忙解答.
我只会用最笨的办法,就是每个都求模算.
希望哪个大侠能帮我一下,指点个更好的办法.
老师说最好用分治法.我想不出来.

题目是:

给出一本书的总页码数.统计所有这些页码中0~9每个数字出现的次数.

例如:给出11
则有 1 2 3 4 5 6 7 8 9 10 11
1出现4次 2~0各出现1次.

如果给出的是N呢?

你的这个方法是普通的求模吧,当N很大的时候,会消耗很长时间， 有没有好点的算法啊,比如说递归.呵呵。帮帮忙啊!

谢谢啊,我在王晓东写的《算法设计与实验题解》上看到这个问题的递归解法了，
感觉是更简单的。
但我看不动他的说明，
能不能请你们哪位能我解答一下呢。
我现在伤透了，也没想出来，刚学的算法，希望大家能帮帮我，谢谢啊！！