JS中的递归

递归：函数自己调用自己

1. 编写递归法则
   ① 找出临界值（无需计算就能得出来的值）
   ② 找出这一次和上一次的关系
   ③ 写出关系式
2. 深层次的递归太消耗内存，容易造成内存溢出，所以不建议使用
3. 例子：计算1~10的积

   <script>
   	function product(n) {
   		// 临界值
   		if (n === 1) {
   			return 1;
   		}
   		// n=8时，这一次和上一次的关系： product(8) = product(7) * 8;
   		return product(n - 1) * n;
   	}
   	const total = product(10);
   	console.log(total); // 3628800
   </script>