10个JS常见算法题目

大家好，又见面了，我是你们的朋友全栈君。

1、冒泡排序调优（从小到大排序）
2、输出九九乘法表
3、输出水仙花数
4、1–10的阶乘和
5、输出1900年至2100年中的所有闰年
6、输出10–100之间的所有素数
7、1，2，3，4四个数字,能组合成多少种互不相同且没有重复的三位数
8、取出四位数中的各个位上的数字
9、猴子吃桃问题
10、用星号输出菱形。
源码如下：

<!-- 2、输出九九乘法表 -->
<script type="text/javascript">
// 内容提示
console.log("2、输出九九乘法表：");
// 定义一个string类型的变量，用于存放乘法表结果
var output2 = "";
// 第一层循环，第一个因数，1~9
for (var i = 1; i <= 9; i++) {
// 第二层循环，第二个因数，1~i
for (var j = 1; j <= i; j++) {
// j*i = j * i，制表符用来对齐
output2 += j + "*" + i + "=" + i * j + "\t";
}
// 每一行输出后，增加换行
output2 += "\n";
}
// 输出乘法表结果
console.log(output2);
// 输出换行，区分下一块内容
console.log("\n");
</script>
<!-- 3、输出水仙花数 -->
<script type="text/javascript">
// 内容提示
console.log("3、输出水仙花数");
// 定义三个变量，用于取出三位数的百位，十位，千位
var a = 0,
b = 0,
c = 0;
// 定义一个string类型的变量，用于存放计算结果
var output3 = "水仙花数有：";
// 从101到999循环，水仙花数是一个三位数
for (var num = 101; num <= 999; num++) {
// 取出百位
a = parseInt(num / 100);
// 取出十位
b = parseInt(num % 100 / 10);
// 取出个位
c = parseInt(num % 100 % 10);
// 判断是否满足水仙花数的条件
if (a * a * a + b * b * b + c * c * c == num) {
// 将满足条件的数存入结果
output3 += num + " ";
}
}
// 输出结果
console.log(output3);
// 输出换行，区分下一块内容
console.log("\n");
</script>
<!-- 4、1--10的阶乘和 -->
<script type="text/javascript">
// 内容提示
console.log("4、1--10的阶乘和");
// 定义结果
var result = 0;
// 定义阶乘结果
var factorial = 1;
// 第一层循环表示从1到10循环
for (var i = 1; i <= 10; i++) {
// 第二层循环表示求1到10的每一个数的阶乘的过程
for (var j = 1; j <= i; j++) {
// 求阶层的方法
factorial = factorial * j;
}
// 将每次循环的阶乘结果加到定义的结果中
result = result + factorial;
// 阶乘结果每次循环之后回到初始值
factorial = 1;
}
// 输出最终的阶乘和的结果
console.log("1--10的阶乘和为：" + result);
// 输出换行，区分下一块内容
console.log("\n");
</script>
<!-- 5、输出1900年至2100年中的所有闰年 -->
<script type="text/javascript">
// 内容提示
console.log("5、输出1900年至2100年中的所有闰年");
// 定义结果集，并给出提示，用于储存结果
var result5 = "1900年至2100年中的所有闰年有：\n";
// 设置一个标志，用来判断每行是否有5个年份
var flag = 0;
// 1900-2100循环，依次计算
for (var year = 1900; year <= 2100; year++) {
// 判断是都满足闰年的条件
if ((parseInt(year % 4) == 0) && (((parseInt(year % 100) != 0)) || (parseInt(year % 400) == 0))) {
// 满足条件的年份放入结果集中并加入空格隔开
result5 += year + "\t";
// 每往结果集中放一个年份标志加1
flag++;
}
// 如果标志等于5，表示每一行有了5个年份，需要换行操作
if (flag == 5) {
// 结果集中加入换行
result5 += "\n";
// 重置标志
flag = 0;
}
}
// 输出最终结果
console.log(result5);
// 输出换行，区分下一块内容
console.log("\n");
</script>
<!-- 6、输出10--100之间的所有素数 -->
<script type="text/javascript">
// 内容提示
console.log("6、输出10--500之间的所有素数");
// 定义结果集，用于储存后面计算得出的素数并提示
var primeNumbers = "10--500之间的所有素数有：\n";
// 定义一个是否到了5的标志，用于后面控制是否一行有5个数字
var areFive = 0;
// 10到500循环，一次利用下面的算法进行判断
for (var num = 10; num <= 500; num++) {
// 定义标志，用来判断能不能被除1和自己本身的其他数整除
var flag = true;
// 用第一次循环中的每一个数，来除以除1和他本身的之间的所有整数
for (var i = 2; i <= num - 1; i++) {
// 判断这个数除以除1和他本身的之间的所有整数是否有能被整除的情况
if (num % i == 0) {
// 如果能被除1和他本身的之间的所有整数整除，标志设置为false
flag = false;
// 跳出本次循环，当前数字不是素数
break;
}
}
// 如果标志flag在上一步没有被设置成false，表示该数为素数
if (flag == true) {
// 将该次循环中的数字放入结果集中，并增加制表符来对齐
primeNumbers += num + "\t\t";
// 每写入一个素数，判断是否有5个的标志增加1
areFive++;
}
// 如果判断是否有5个的标志到了5
if (areFive == 5) {
// 给结果集增加一个换行
primeNumbers += "\n";
// 重置标志
areFive = 0;
}
}
// 输出最终的结果
console.log(primeNumbers);
// 输出换行，区分下一块内容
console.log("\n");
</script>
<!-- 7、1，2，3，4四个数字,能组合成多少种互不相同且没有重复的三位数 -->
<script type="text/javascript">
// 内容提示
console.log("7、1，2，3，4四个数字,能组合成多少种互不相同且没有重复的三位数");
// 定义记数标志
var count = 0;
// 定义结果集，存放结果
var result7 = "能组合成的互不相同且没有重复的三位数有:\n";
// 三次循环表示三位数，每次循环，都是1，2，3，4
for (var i = 1; i <= 4; i++) {
for (var j = 1; j <= 4; j++) {
for (var k = 1; k <= 4; k++) {
// 如果三个数字都不相等
if (i != j && j != k && k != i) {
// 组合成一个三位数
var sum = 100 * i + 10 * j + k;
// 存储到结果集中
result7 += sum + "  ";
// 记数标志加1
count++;
}
}
}
}
// 换行后在结果中加入种数
result7 += "\n一共有" + count + "种";
// 输出结果
console.log(result7);
// 输出换行，区分下一块内容
console.log("\n");
</script>
<!-- 8、取出四位数中的各个位上的数字 -->
<script type="text/javascript">
// 内容提示
console.log("8、取出四位数中的各个位上的数字：");
//定义一个四位数 
var num = 4578;
// 输出原四位数
console.log("原四位数是：" + num);
// 取出千位
var a = num / 1000;
// 取出百位
var b = num % 1000 / 100;
// 取出十位
var c = num % 1000 % 100 / 10;
// 取出个位
var d = num % 1000 % 100 % 10;
//取出个位的另一种
//var d = num % 10;
console.log("千位是：" + parseInt(a) + "，百位是：" + parseInt(b) + "，十位是：" + parseInt(c) + "，个位是：" + parseInt(d));
// 输出换行，区分下一块内容
console.log("\n");
</script>
<!-- 9、猴子吃桃问题 -->
<script type="text/javascript">
// 内容提示
console.log("9、猴子吃桃问题：");
console.log("猴子吃桃子问题：猴子第一天摘下N个桃子，当时就吃了一半，还不过瘾，就又吃了一个。");
console.log("\t\t\t第二天又将剩下的桃子吃掉一半，又多吃了一个。以后每天都吃前一天剩下的一半零一个。");
console.log("\t\t\t到第10天在想吃的时候就剩一个桃子了。求第一天共摘下来多少个桃子？");
// 定义总数
var sum = 1;
// 按照题目从第10天往前计算
for (var i = 1; i < 10; i++) {
sum = (sum + 1) * 2;
}
// 输出结果
console.log("计算答案：第一天共摘下来的桃子个数是" + sum + "个");
// 输出换行，区分下一块内容
console.log("\n");
</script>
<!-- 10、用星号输出菱形 -->
<script type="text/javascript">
// 内容提示
console.log("10、用星号输出菱形");
// 定义结果集，用来存放星号和空格
var result10 = "";
// 定义菱形宽度
var width = 10;
// 菱形上半部分，循环递增
for (var i = 1; i <= width; i++) {
// 菱形上半部分，空格递减
for (var a = width - i; a >= 1; a--) {
result10 += " ";
}
// 菱形上半部分，星号递增
for (var j = 1; j <= i * 2 - 1; j++) {
result10 += "*";
}
// 每一行结束后换行
result10 += "\n";
}
// 菱形下半部分，循环递减
for (var i = width - 1; i >= 1; i--) {
// 菱形下半部分，空格递增（递减的递减）
for (var a = width - i; a >= 1; a--) {
result10 += " ";
}
// 菱形下半部分，星号递减（递减的递增）
for (var j = 1; j <= i * 2 - 1; j++) {
result10 += "*";
}
result10 += "\n";
}
console.log(result10);
// 输出换行，区分下一块内容
console.log("\n");
</script>