统计数字问题 算法实现 （补0递归法）

统计数字问题 算法实现 （补0递归法）

问题描述：一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给定书的总页码，计算出书的全部页码中分别用到多少次数字0,1,2,3,.....9。

 

 

算法分析：

这个算法使用递归的方法来实现，具体步骤如下：

 

 

具体的算法思想是：