ES6的第四天


  // 闭包应用-计算打车价格
  // 打车起步价12元（3公里内），之后每多一公里增加5块钱
  //用户输入公里数就可以计算打车价格
  // 如果有拥堵情况，总价格多收取10块钱拥堵费

  function price(miles, a) {
    let allPrice = 0
    if (a) {
      allPrice += 10
    }
    if (miles <= 3) {
      allPrice += 12
    } else {
      allPrice += 12 + (miles - 3) * 5
    }

    return allPrice
  }

  let zc = price(4, false)
  console.log(zc);

二、递归

递归是一种编程技巧，它允许一个函数直接或间接地调用自身。（即函数内部的自调用）

递归函数通常包括两个部分：基本情况（base case）和递归情况（recursive case）。

基本情况

基本情况是指函数可以直接解决的最简单问题，不需要进一步拆分。这是递归终止的条件。

递归情况

递归情况是指函数将问题拆分为更小的子问题，并对这些子问题进行递归调用。通过递归调用，问题最终会被简化到基本情况，从而得到解决。

// 递归的一个典型例子是计算阶乘。
// 阶乘表示一个正整数n的连乘积，用n!表示。
// 例如，5! = 5 × 4 × 3 × 2 × 1 = 120。

function factorial(n) {
  if (n === 0 || n === 1) { // 基本情况
    return 1;
  } else { // 递归情况
    return n * factorial(n - 1);
  }
}

递归的优缺点

优点

1. 简洁性：

递归往往能够以更简洁的方式表达问题的解决方案，使代码更加清晰易懂。

2. 自然性：

对于某些问题，如树形结构的遍历、分治算法等，递归是一种非常自然的解决方案。

3. 易于理解：

递归函数的逻辑往往与问题的描述非常接近，有助于理解和解决问题。

缺点

1. 性能开销：

递归函数可能会导致较大的性能开销，因为每次递归调用都需要在内存中创建新的栈帧来保存函数的局部变量和状态信息。这可能导致栈溢出或性能下降。

2. 空间复杂度：

递归函数的空间复杂度通常较高，因为它需要额外的栈空间来存储递归调用的信息。

3. 递归深度限制：

大多数编程语言对递归深度有限制，过深的递归可能导致栈溢出错误。

4. 难以调试：

由于递归函数的执行过程涉及多次函数调用，当出现问题时，定位和调试可能变得更加困难。

计算机的存储方式

        栈（Stack）和堆（Heap）是计算机内存中的两种不同区域，它们用于存储不同类型的数据，并且具有不同的访问和管理方式。

        在JavaScript中，基本数据类型（如数字、布尔值、字符串等）通常存储在栈上

        而引用数据类型（如对象、数组、函数等）则存储在堆上。

        栈上的数据在函数调用结束后会被自动清理，而堆上的数据则需要程序员手动管理，确保不再使用时释放内存。

三、斐波那契数列的递归演示

斐波那契数列（Fibonacci sequence）是一个著名的数列，也被称为“黄金分割数列”，这个数列从0和1开始，之后的每个数字都是前两个数字的和。

    //斐波那契数列 ：兔子数列 1,1,2,3,5,8,13..... 计算第20位的值

    function fei(a) {
        if (a == 1 || a == 2) return 1;
        return fei(a - 1) + fei(a - 2)
    }
    console.log(fei(20));
    //fei(20)=6765

    //使用递归对斐波那契数列进行计算，需注意我们的递归函数时是从后往前
    //进入函数判断是否满足条件，后进入递归程序
    //在递归到满足条件之后进入判断，达成退出条件后开始返回结果

四、递归函数的一些规律性使用

有64个格子，第一个格子放1粒麦子，第二个格子放2粒麦子，第三个格子放4粒麦子，第n个格子放2的n - 1次方粒麦子，问：100个格子一共放多少粒麦子？


    function fei(n) {
        if (n == 1) {
            return 1;
        }
        return Math.pow(2, n - 1) + Math.pow(2, n - 2)
    }

    console.log(fei(64));

五、柯里化(Curry)

柯里化作为一种函数的变式，需要在见到代码时可以理解，修改，延续即可，对于应用等方面不做要求，是一种基础后进阶的知识

柯里化(Curry)：把接受多个参数的函数变换成接受一个单一参数（最初函数的第一个参数）的函数，并且返回接受余下的参数而且返回结果的新函数的技术。

柯里化的主要优点包括：

1. 参数复用：通过柯里化，可以将一些常用的参数组合成新的函数，从而减少重复代码。

2. 延迟计算：柯里化允许将复杂的计算拆分成多个步骤，只在需要时进行计算，提高程序的执行效率。

3. 函数组合：柯里化后的函数更容易与其他函数组合使用，实现更复杂的功能。

柯里化的简洁代码展示

    function fn(a) {
        return function (b) {
            return function (c) {
                return a + b + c
            }

        }
    }
    console.log(fn(1)(2)(3));





    // 当有一个顾客购买商品就会使用0.1的折扣去调用一次discoun方法，
    // 那么当有很多顾客的时候，就会每次都变化discount的第一个参数，
    // 而第二个参数就一直重复一样为0.1，
    // 这样就会导致代码的冗余，
    // 所以我们可以使用柯里化来优化代码，
    // 使代码更加简洁，
    // 代码如下：

    function discount(price, discount) {
        return price * discount
    }



    // 柯里化
    function fn(discount) {
        return function (price) {
            return discount(price, discount)
        }
    }
    console.log(fn(0.1)(100));