一、条件语句

1. if语句的基本使用

• if语句是最简单的条件语句，也称选择语句。它通常结合else一起使用，表示如果...就...否则...

    if (测试条件) {// 语句块1// 当测试条件为真，则执行这里} else {// 语句块2// 当测试条件为假，则执行这里}
  

• 举例1：用户输入一个数字，如果这个数字是偶数，则弹出对话框显示"偶数"，否则弹出对话框显示"奇数"。

    var a = Number(prompt('请输入一个数字'));if (a % 2 == 0) {alert('偶数');} else {alert('奇数');}
  

• 执行流程图

  

• 举例2：用户输入年龄，判断用户是否可以申领驾照。申领驾照的条件是年龄必须为18到70岁。

    var age = Number(prompt('请输入年龄'));if (age >= 18 && age <= 70) {alert('可以考取驾照');} else {alert('年龄不符合要求');}
  

• 在if语句中else可以省略

    var a = Number(prompt('请输入一个数字'));if (a === 5) {alert('这是我喜欢的数字！');}
  

• 单行if语句，如果if语句体中只有一行语句，可以省略大括号和换行。

    var a = Number(prompt('请输入一个整数'));if (a > 5) alert('这个数字大于5');if (a % 2 == 0) alert('这个数字是偶数');alert('再见');
  

2. if else if多条件分支

• 举例：用户输入考试成绩，根据下表输出用户的成绩档次。

  成绩	评价
  85~100	优秀
  70~84	良好
  60~69	及格
  0~59	不及格

    var score = Number(prompt('请输入成绩'));if (score >= 85) {alert('优秀');} else if (score >= 70) {alert('良好');} else if (score >= 60) {alert('及格');} else {alert('不及格');}
  

• else if()条件分支"暗含"不符合之前所有条件，要深刻理解什么叫"否则如果"

    if (测试表达式1) {// 当测试表达式1为true时执行} else if (测试表达式2) {// 当测试表达式1为false时，测试表达式2为true执行} else if (测试表达式3) {// 当测试表达式1为false时，测试表达式2为false执行，测试表达式3为true时执行} else {// 当所有测试表达式都为false时执行}
  

3. if语句算法题

• 判断水仙花数：水仙花数是这样的一个3位数，它的每一个数位的数字的立方和等于它本身。
  
  

        // 要求用户输入一个三位数var n = Number(prompt('请输入一个三位数'));// 对用户输入的数值，进行合法性的验证if (!isNaN(n) && 100 <= n && n <= 999) {// 当用户输入的数字是合法// 字符串方法// 把数字n变为字符串var n_str = n.toString();console.log('n_str',n_str)// 个位var a = Number(n_str.charAt(2));// 十位var b = Number(n_str.charAt(1));// 百位var c = Number(n_str.charAt(0));console.log(a,b,c)// 根据水仙花数的条件进行判断if (Math.pow(a, 3) + Math.pow(b, 3) + Math.pow(c, 3) == n) {alert('这个数字是水仙花数');} else {alert('这个数字不是水仙花数');}} else {// 输入不合法alert('您输入的数字不合法的');}
  

        // 要求用户输入一个三位数var n = Number(prompt('请输入一个三位数'));// 对用户输入的数值，进行合法性的验证if (!isNaN(n) && 100 <= n && n <= 999) {// 当用户输入的数字是合法// 数学方法// 百位var a = Math.floor(n / 100);// 十位var b = Math.floor(n / 10) % 10;// 各位var c = n % 10;// 根据水仙花数的条件进行判断if (Math.pow(a, 3) + Math.pow(b, 3) + Math.pow(c, 3) == n) {alert('这个数字是水仙花数');} else {alert('这个数字不是水仙花数');}} else {// 输入不合法alert('您输入的数字不合法的');}
  

• 游乐园门票计算：某游乐园的门票价格如下表所示。请用户输入年龄和星期几，弹出对话框显示门票价格。星期几用阿拉伯数字0、1、2、3、4、5、6表示，
  其中0表示周日。

  	年龄大于等于10岁	年龄小于10岁
  平日	300	140
  周末	500	210

  

4. switch语句

• switch语句的用途：当一个变量被分类讨论的情形。
  
  
  

5. 三元运算符

二、循环语句

1. for循环语句

2. for循环算法题

• 计算1+2+3+4...+99+100的和
  

3. while循环语句

• while循环语句也是一种循环结构，是一种"不定范围"循环，和for循环各有不同的用武之地。

• while循环的语法

  • while语句事先先不指定循环开始、结束的范围，只要测试条件满足，就一直执行循环体。

      while (测试条件) {} 
    

• while循环注意事项

  • while循环没有显式定义循环变量，必须自己while循环外先定义好循环变量，有时甚至可以没有循环变量。
  • 循环体内的语句，必须使循环测试条件趋势不成立，否则会死循环。

• 更适合while循环的场景

  • 寻找最小的满足n2 > 4123的整数n
  • 小兔子拔萝卜，第1天拔1个，第2天拔2个，第3天拔3个，以此类推。请问小兔子多少天能把500个萝卜拔光?

      var n = 1;var sum = 0;while (sum < 500) {sum += n;n++;}console.log(n - 1 );
    

4. break和continue

• break表示立即终止循环，它只能用在循环语句中，在for循环和while循环中都可以使用。

     for(var i = 0; i < 10; i++) {console.log(i);  // 0 1 2 3 4if (i == 4) {break;} }  
  

• break用在while语句中，通常和while(true){}搭配使用

      var n = 1;while (true) {if (n * n > 4123) {console.log(n);  // 65break;} n++;}
  

• continue用于跳过循环中的一个迭代，并继续执行循环中的下一个迭代。for循环更经常使用continue

    for(var i = 0; i < 5; i++) {if (i == 3) {continue;}console.log(i); // 0 1 2 4}
  

5. do while语句

• do while循环是一种后测试循环语句。它不同于for循环和while循环每次都是"先测试条件是否满足，然后
  执行循环体"，do-while循环是"先执行循环体，然后测试条件是否满足"。

• do-while循环将循环执行条件写到了循环体的后面，这样一来，循环体一定会至少执行一次，然后再检测循环执行条件是否为true,
  决定是否继续执行循环体。

    do {循环体} while (循环执行条件)
  

• 随机数函数得到0到1之间的小数。Math.random()

• 得到[a, b]区间的整数，公式：

    parseInt(Math.random() * (b - a + 1)) + a
  

• 随机生成两个变量dx和dy，它们均在[-4, 4]区间随机取值，但要求dx和dy不能同时为0。

     do {var dx = parseInt(Math.random() * 9) - 4;var dy = parseInt(Math.random() * 9) - 4;} while (dx == 0 && dy == 0)console.log(dx, dy);
  

三、初识算法

1. 什么是算法

• 算法就是一个问题，拆解为计算机能够一步一步执行的步骤。
• 计算机的流程控制语句：顺序执行、选择语句、循环语句
• 优秀算法的要求
  • 正确性
  • 健壮性
  • 可读性

2. 累加器和累乘器

• 累加器:

  • 由用户输入数字n，请计算下面算式的值

       3/2 + 4/3 + 5/4 ... + (n + 1)/n
    

        // 由用户输入数字n，计算3/2 + 4/3 + 5/4 + …… + (n+1)/n的结果// 用户输入数字nvar n = Number(prompt('请输入数字n'));// 累加器var sum = 0;// 遍历分母就可以了，因为分母就是分子加1有关系for (var i = 2; i <= n; i++) {sum += (i + 1) / i;}alert(sum.toFixed(2)); 
    

• 累乘器

  • 由用户输入数字n，请计算n的阶乘

       6的阶乘 = 6 * 5 * 4 * 3 * 2 * 1 
    

        // 请用户输入数字nvar n = Number(prompt('请输入数字'));// 累乘器，一定注意，累乘器要从1开始，因为如果从0开始，0乘以任何数字都是0,var result = 1;// 倒着遍历，计算阶乘for (var i = n; i >= 1; i--) {result *= i;}// 显示结果alert(result);
    

• 同时用到累加器和累乘器
  

    // 用莱布尼茨级数估算圆周率// π = 2 * (1 + 1/3 + (1*2)/(3*5) + (1*2*3)/(3*5*7) + (1*2*3*4)/(3*5*7*9) + (1*……n)/(3*5*……2n+1))// 累加器，就是最后的答案，var sum = 0;// 累乘器，用来制作每一项，制作出来的这个项，要往累加器中累加var item = 1;// 让用户输入nvar n = Number(prompt('请输入数字n'));// 遍历for(var i = 1 ; i <= n ; i++){// 要先制作出这一项，这一项怎么制作？要使用累乘器。item就是小车厢。item *= i / (2 * i + 1);// console.log(item);// 把车厢往累加器中累加sum += item;}// 显示结果alert((1 + sum) * 2); 
  

3. 穷举法

• 计算机最突出的能力就是计算，它没有归纳总结、逻辑推理的能力。所以人们使用计算机解决问题的时候，要"扬长避短"。
  充分发挥计算机的计算优势，而不要让它进行逻辑推理。穷举法就是这样的一种算法思想。
• 穷举法，顾名思义，是指根据题目的条件确定答案的大致范围,并在此范围内对所有可能的情况逐一验证，直到全部情况验
  证完毕。若某个情况符合题目的条件，则为本问题的一个解；若全部情况验证后都不符合题目的条件，则本题无解。
• 寻找100以内的既能被3整除，也能被5整除的数字

      // 寻找1~100当中的既能被3整除，也能被5整除的数字// 穷举法，从1开始试验for (var i = 1; i <= 100; i++) {if (i % 3 == 0 && i % 5 == 0) {console.log(i);}}
  

• 用户输入一个数字，在控制台显示这个数字的全部约数，
  • 例如：48的约数 1、2、3、4、6、8、12、16、24、48

      // 让用户输入数字nvar n = Number(prompt('请输入数字'));// 穷举法for (var i = 1; i <= n ; i++) {if (n % i == 0) {console.log(i);}}
    

4. 综合算法题目

• 循环嵌套
  • 请寻找1~100的所有质数

      质数：只能够被1和它本身整除的数字，最小的质数是2比如：2、3、5、7、11、13、17、19、23、29 ...
    

      // 寻找100以内的质数// 穷举法outer: for (var i = 2; i <= 100; i++) {// 内层循环开始从2开始到小于这个数字的每一个数字都尝试除i，如果能够整除，说明它不是质数，就可以筛选下一个数字了for (var j = 2; j < i; j++) {if (i % j == 0) {// 说明数字i不是质数，因为它找到了除1和它自身之外的约数了，测试下一个数字了// continue表示放弃这个数字，开始迭代下个数字，continue它负责的是它所在的最内层的for循环// 要给外层for循环加上label，然后在continue的后面加上这个label，// 这样就表示立即开始迭代外层for循环的下一个数字了,而不是内层for循环continue outer;}}// 能够遇见这条语句的数字i，一定是质数，否则就被continue略过了console.log(i);}
    

  • 有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何

      // 鸡兔同笼的问题// 方法1：// 假设小鸡有a只，兔子有b只for (var a = 0; a <= 35; a++) {for (var b = 0; b <= 35; b++) {if (a + b == 35 && 2 * a + 4 * b == 94) {console.log('小鸡有' + a + '只，兔子有' + b + '只');}}}// 方法2：// 假设小鸡有a只，那么兔子有35 - a只for (var a = 0; a < 35; a++) {var b = 35 - a;if (2 * a + 4 * b == 94) {console.log('小鸡有' + a + '只，兔子有' + b + '只');}}