JavaScript递归函数中multiply(arr, n-1)的作用解析

multiply(arr, n-1)的核心作用是递归计算数组前n-1个元素的乘积——它把“计算前n个元素乘积”这个大问题，拆解成“先算前n-1个元素的乘积，再乘第n个元素”的小问题，直到触碰到递归的终止条件。

拿你给出的调用multiply([2,2,4],3)一步步拆解，就能直观理解：

1. 第一次调用multiply([2,2,4],3)，因n=3>0，需要返回multiply([2,2,4],2) * arr[2]（arr[2]是数组第三个元素4），这里的multiply([2,2,4],2)就是去计算数组前2个元素的乘积。
2. 进入multiply([2,2,4],2)，因n=2>0，返回multiply([2,2,4],1) * arr[1]（arr[1]是第二个元素2），multiply([2,2,4],1)负责计算前1个元素的乘积。
3. 进入multiply([2,2,4],1)，因n=1>0，返回multiply([2,2,4],0) * arr[0]（arr[0]是第一个元素2），multiply([2,2,4],0)触发终止条件。
4. 进入multiply([2,2,4],0)，因n<=0，直接返回1。

接下来开始回溯计算结果：

• multiply([2,2,4],1)得到1*2=2
• multiply([2,2,4],2)得到2*2=4
• multiply([2,2,4],3)得到4*4=16，也就是最终输出的结果。

本质上，这个递归调用就是不断把问题“缩小一圈”，直到不能再拆分（n=0），然后带着最小问题的结果（1）往回走，每次和当前的数组元素相乘，最终得到整个前n个元素的乘积。

内容的提问来源于stack exchange，提问作者gm76