JS的一些简单的算法题

1.计算整数的阶乘

如果用字母n来代表一个整数，阶乘代表着所有小于或等于n的整数的乘积。

function jiecheng(num) { 
var result =1; 
for(var i=1;i<=num;i++){ 
result*=i; 
} 
return result; 
} 
 
jiecheng(5);//5*4*3*2*1=120

 2.冒泡排序

var arr = [3,6,1,2,5];
var temp;
for(var i= 0;i<arr.length;i++){
for(var j=i+1;j<arr.length;j++){
if(arr[i] > arr[j]){
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
console.log(arr);

3.字符串反转

首先将字符串序列化成数组，通过数组方法对数组反序，最后把数组转换成字符串。

'say I love U'.split('').reverse().join('')   //  U evol I yas

4.1、弹出一个输入提示框，请用户输入一个表示工资的数字，按如下规则在控制台中输出改工资金额的级别：
    1）大于等于20000，显示   高工资
    2）小于20000大于等于8000 显示  中高工资
    3）小于8000 显示   普通工资

var Wages=parseInt(prompt("请输入工资！"));
			var count=Wages>=20000?"高工资":Wages>=8000?"中高工资":"普通工资";
			console.log(count);

5.体重健康指数（克莱托指数）计算公式如下：
    体重(kg)/身高的平方(m)
    20-25正常，20以下偏瘦，25以上偏胖
    例如：某人是60kg，1.7m。那就是：60/(17*17)=20.76,属于“正常

var weight=parseInt(prompt("请输入体重！"));
			var stature=parseFloat(prompt("请输入身高！"));
			var standard=weight/(stature**2);
			var count2=standard>=25?"偏胖":standard>=20?"正常":"偏瘦";
			console.log(standard,count2);

6.要求用户输入一个四位数，将这个四位数的个，十，百，千位的数字单独输出来，并将他们的和求出来！
    例：用户输入2045，输出结果为：个位：5，十位：4，百位：0，千位：2，和为：11
 

var num = parseInt(prompt("请输入一个四位数！"));
			var temp = num;
			var sum = 0;
			while(temp)
			{
				var a = temp % 10;
				temp = (temp - a) / 10;
				sum += a;
				console.log(a);
			}
			console.log(sum);
			break;

7.商场为员工提供了基本工资（3000元）、物价津贴及房租津贴，其中物价津贴为基本工资的40%，房租津贴为基本工资的25%。编程计算实领工资

var  Wages_1=3000+3000*	0.3+3000*0.25;
			console.log(Wages_1);
			break;

8、截取字符串abcdefg的efg
abcdefg
<script type="text/javascript">
var mytext=document.getElementByIdx_x_x("text");
var myvalue=mytext.innerHTML;
var jiequ=myvalue.substring(myvalue.length-3,myvalue.length);
alert(jiequ)
</script>

9..二进制转换
通过某个递归函数将输入的数字转化为二进制字符串：

decimalToBinary(3); // 11
decimalToBinary(8); // 1000
decimalToBinary(1000); // 1111101000
function decimalToBinary(digit) {
  if(digit >= 1) {
    if (digit % 2) {
      return decimalToBinary((digit - 1) / 2) + 1;
    } else {
      return decimalToBinary(digit / 2) + 0;
    }
  } else 
    return ;
  }
}

10.编号为1到100的一百个人围成一圈，以123123的方式进行报数，数到3的人自动退出圈子，剩下的人继续报数，问最后剩下的人编号为几？

 2     function josephus(n,k,i) {
 3         if(i==1){
 4             return (n+k-1)%n;
 5         }else{
 6             return (josephus(n-1, k,i-1) + k)%n;
 7         }
 8     }
 9    for(var i=1;i<=100;i++){
10         console.log("第"+i+"次出环，下标为："+josephus(100,3,i))
11    }
12