N个数中,1出现的次数

来源:互联网 发布:孙总定制机箱淘宝店 编辑:程序博客网 时间:2024/05/17 00:28

现有变量N(N>=1),要求求出1-N(包括1和N)之间的数中,出现1的次数。如N=3,就是1、2、3,则出现1的次数的1。N=13,就是1、2、3、4、5、6、7、8、9、10、11、12、13,则出现 1 的次数是 6。要求编写一个函数f(N),返回值就是 1 的个数。

求解中,注意效率。