这题是数位 dp 类型的题，遍历对象有两个：

1. 遍历 N 的每一位
2. 遍历 digits

问题规模是 N 的位数。

状态转移方程是这样思考得出：

在遍历 digits 时，设当前 digits 的值为 digits[i]：

1. 如果 digits[i]比 N 的第 j 位的数字小，则低位的数字就可以任意，那么由 digits[i]开头所产生的组合数是：digits.length**(j-1)。
2. 如果 digits[i]等于 N 的第 j 位数字，则还要继续对比第 j-1 位才知道能否凑出一个比 N 小的，也即递归，缩小问题规模。产生组合：dp[j-1]
3. 如果 digits[i]大于 N 的第 j 位数字，则后面低位的数字不管是什么，都已经不能产生小于 N 的组合了。产生组合：0

把每个 digits[i]对应的结果加起来，就是当前问题规模（问题规模为：j）的答案。

状态转移方程：

1
2
3
4
5

if (digits[i] < N[j]) {
  dp[j] += digits.length ** (j - 1);
} else if (digits[i] == N[j]) {
  dp[j] += dp[j - 1];
}

什么是副作用函数？

如果一个函数只是接收输入，然后输出，没有影响外部（比如修改外部变量），那么我们就说这个函数没有副作用，反之就是有副作用。理想的情况下，我们希望所有的函数都很纯粹，没有副作用。

举个例子：

1
2
3

function effect() {
  document.body.innerText = "hello vue3";
}

执行上下文中有个作用域链，当查找一个变量时会顺着这个链找。

函数的作用域在函数定义的时候就决定了。这是因为函数对象有个内部属性[[scope]]

函数的生命周期分为：函数创建 和 函数调用。

函数创建的时候，会把其所处执行上下文的作用域链直接赋值给函数的内部属性[[scope]]（这就是词法作用域的原理了），函数调用的时候会创建自己的执行上下文，并把自己的AO和[[scope]]合并成新的作用域链：

假设要实现动态作用域的话，[[scope]]就得在调用时去执行上下文栈的上一帧去取。

1

Scope = [AO].concat([[scope]]);

闭包是干什么用的

本质上闭包就是为了拓展查找自由变量的范围

MDN 对闭包的定义为：

A closure is the combination of a function bundled together (enclosed) with references to its surrounding state (the lexical environment)

一个函数和对其周围状态（lexical environment，词法环境）的引用捆绑在一起（或者说函数被引用包围），这样的组合就是闭包（closure）。

1
2
3
4
5
6
7
8
9

function init() {
  var name = 'Mozilla'; // name is a local variable created by init
  function displayName() {
    // displayName() is the inner function, a closure
    console.log(name); // use variable declared in the parent function
  }
  displayName();
}
init();

name 是 displayName 函数所处环境中的变量，它们一起构成了闭包。而闭包的实现依赖于执行上下文中的作用域链。

上面这个例子有点平平无奇了，让我们看一个神奇一点的例子：

执行上下文中包含哪些东西

对于每个执行上下文，都有三个重要属性：

• 变量对象(Variable object，VO)
• 作用域链(Scope chain)
• this

本篇就来讲讲第一个变量对象