算法实现题 1-1 统计数字问题

##统计数字问题## 问题描述： 给出n,遍历1~n,统计每一个数字的出现次数，没有前导0(1 <= n <= 1e9)。 思路： 数据范围太大，因此不能暴力。ios 一个n位数，从n个0到n个9一共10^n个数。在这n个数中，0~9出现次数相同(加上前导0)，设为f(n). 当n = 1时， f(n) = 1; 当n > 1时，f(n) = 10 * f(n-1) + 10^(n-1); 由此可

>>阅读原文<<