学习笔记整理-JS-04-流程控制语句

一、条件语句

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 4
       if (i == 4) {
          break;
        } 
     }  
  

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

      var n = 1;
      while (true) {
        if (n * n > 4123) {
          console.log(n);  // 65
          break;
        } 
        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的结果
        // 用户输入数字n
        var 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 
    

        // 请用户输入数字n
        var 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;
    // 让用户输入n
    var 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

      // 让用户输入数字n
      var 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 + '只');
          }
      }