JavaScript-javascript如何计算1到400亿之间所有数中总共出现1的个数

Question

其它语言算法思想也可

Answer 1

看看这个。

统计1到N之间所有十进制数中数字1的个数。

Answer 2

把数字变成字符数组。遍历不就可以了。

Answer 3

自己写了一段，不过不能计算x10^n次，目前只能计算110^n次

/*
*计算x乘10的n次方以内出现1的次数
*/
function calc(n){
var number=n.toString();//数字转化成字符串
var first=Number(number.slice(0,1));//拓展，用于计算x*10^n以内
var len=(first>1?number.length:(number.length-1));
if(len>1){//如果是2位数以上，递归计算
console.log(fac(len,first));
}else{//如果是1位数，则只有1个
console.log(1);
}
}
//递归函数，m表示要计算数字的长度，100代表m=2，k代表数字的首位
function fac(m,k){
if(m>1){
if(k==1){
return 10*fac(m-1,1)+Math.pow(10,m-1);
}else{
return k*fac(m-1,1)+Math.pow(10,m-1);
}
}else{
return 1;
}
}
calc(10);//=>1
calc(20);
calc(40);
calc(100);//=>20
calc(200);//=>140
calc(1000);
calc(10000);