培养编程逻辑思维，javascript经典算法

1、输入一个三位数，判断是否为水仙花数。所谓水仙花数是值，每一位数的立方之和等于这位数本身 例如153 = 1 ^ 3 + 5 ^ 3 + 3 ^3

var num = parseInt(prompt('请输入三位数'))
var a = parseInt(num / 100)	//提取第一位数
var b = parseInt(num / 10) % 10 //提取第二位数
var c = num % 10 //提取第三位数
if(num == a*a*a + b*b*b + c*c*c) {
	console.log('水仙花数')
	}else {
	console.log('不是水仙花数')
	}
//原理：需要先把每位数单独提出来计算判断

 
2、打印出1000-2000年中所有的闰年，并以每行四位数的形式输出。所谓闰年是能被4整除并且并不能被100整除的数或者能被400整除。

var num = 1;
for(let i = 1000; i <= 2000; i++) {
	if(i % 4 == 0 && i % 100 !==0 || i % 400 == 0) {
		if(num <= 4} {
			document.write(i + '&nbsp;');
			num++;
			} else {
			document.write('<br>')
			num = 1;
			}
		}
	}
	//原理：设置一个变量当做计数器，不满4就是打印闰年并让计数器+1，一旦到了4就打印换行并给计数器重新赋值为1；
	//也可不用让计数器重新赋值， 条件设为num % 4 只要能被4 整除 就代表一行满了四个数

 
3、求出1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 …1/100 的和

var sum = 0;
for(let i = 1; i <= 100; i++) {
	if(i % 2 == 0) {
		sum -= 1/i;
	}else {
		sum += 1/i;
	}
}
console.log(sum);
//原理：它们之间的规律是奇数前面是加号，偶数前面是减号

 
4、求1 + 2! + 3! + 4! + … +20! 的值,这是求阶乘和， 例如5的阶乘为5×4×3×2×1

var sum = 0;
var a = 1;
for(let i = 1; i <= 20; i++) {
	for(let j = 1; j <= i; j++) {
		a *= j;
	}
	sum += a;
	a = 1;
}
console.log(sum)
//原理：设置一个接收总数和的变量和一个初始值为1的变量，每算出一个数的阶乘时，就让a重新从1开始算下一个数的阶乘

 
5、输出100-200之间所有的素数。所谓素数就是除了1和自己本身，不能别其他数整除

for(let i = 100; i <= 200; i++) {
	var a = true;
	for(let j = 2; j < i; j++) {
		if(i %j == 0) {
			a = false;
			break;
		}
	}
	if(a) {
	console.log(i)
	}
}
//原理：设置一个开关变量初始值为true，第二层for循环因为判断素数需要排除1和本身。所以从2还是，小于本身。当i能被其它整除时，将a改为false。
//如果判断都不能整除，则a为true，打印当前i;

 
6、篮球从5米高的地方掉下去，每次弹起的高度都是原来的30%，经过几次弹起，篮球的高度小于0.1米

var num = 5;
var a = 0;
while(num > 0.1) {
	num *= 0.3;
	a++
}
console.log(a);
//原理：因为循环的次数未知，所以此处使用while进行循环判断

 
7、有一个棋盘，有64个方格，在第一个方格里面放1粒芝麻重量为0.00001kg，第二个里面放2粒，第三个里面放4粒，求棋盘上的所有芝麻重量

var num = 0.00001;
var a = 1;
for(let i = 1; i<= 64; i++) {
	a *= 2;
}
console.log(a * num);
//原理：先求出芝麻总共数量，再计算重量

 
8、某人在银行有50000元存款。银行每月都要收取服务费，存款大于5000元时每个月收取总额的5%，总额不大于5000元的时候不收服务费；假设这个人存了以后从来都不用，用循环计算银行要扣这个人的手续费能扣多少次？每次扣取后剩余多少钱？

var num = 50000;
var a = 0
while (num > 5000) {
  	a++
	num = num - num * 0.05
  	console.log('第' + a + '次' + '剩余' + num);
 }
//原理：很简单

 
9、有个皮球，每次落地弹起都是高度的一半，如果从10米高的地方丢下，第十次弹起时，皮球总过经历了多少距离。

var s = 0;
var h = 10;
for(let i = 1; i <= 10; i++) {
	s += h + h / 2；
  	h = h / 2；
  }
  //原理：很简单

 
10、冒泡排序

var arr = [8,7,6,5,4,3,2,1];
for (var j = 0; j < arr.length - 1; j++) {
     // 一轮下来 两两比较 找最大的数
    for (var i = 0; i < arr.length - 1 - j; i++) {
         if (arr[i] > arr[i + 1]) { 
                var tmp;
                 tmp = arr[i];
                 arr[i] = arr[i + 1];
                 arr[i + 1] = tmp;
                }
            }
    }

 
11、编写函数将数组中的重复元素去掉，并返回新的数组

var arr = [1, 1, 2, 3, 4, 4, 2, 1, 3, 5];
function norepat(arr) {
 for(let i = 0; i < arr.length; i++) {
 	for(let j = i+1; j < arr.length; j++) {
 		if(arr[i] == arr[j]) {
 			arr.splice(j,1)
 			j--;
 		}
 	}
 }
 console.log(arr);
}
norepat(arr);
//运用选择排序 让后面所有的元素和当前元素比较 ，注意：每删除一个元素循环次数就得减1

 
12、有一个从小到大排好的序的数组。现输入一个数，要求按原来的规律插入数组中。

var arr = [1, 2, 3, 4, 5];
function fn(a) {
	for(let i = 0; i < arr.length; i++) {
		if(a < arr[i]) {
			for(let j = arr.length; j >= i; j--) {
				arr[j] = arr[j - 1];
			}
			arr[i] = a;
			return;
		}else if(a > arr[arr.length - 1]) {
			arr.push(a);
			return;
		}
	}
}
fn(3)
console.log(arr)
//原理：先判断输入的数在数组中的位置，再将比a大的数全部往后移一位，再将a插入空出来的位置中