如何详析JavaScript递归经典案例题的解题思路？

本文共计1373个文字，预计阅读时间需要6分钟。

目录- 什么是递归- 它是如何工作的？- 一、求和 - （1）数字求和 - （2）数组求和- 二、数据转树- 三、汉诺塔- 四、斐波那契数列- 总结- 什么是递归，它是如何工作的？我们来先看看递归。

目录

• 什么是递归，它是如何工作的？
• 一、求和
• （1）数字求和
• （2）数组求和
• 二、数据转树
• 三、汉诺塔
• 四、斐波那契数列
• 总结

什么是递归，它是如何工作的？

我们先来看一下递归（recursion）的定义：

递归是一种解决问题的有效方法，在递归过程中，函数将自身作为子例程调用。

简单说程序调用自身的编程技巧叫递归。递归的思想是把一个大型复杂问题层层转化为一个与原问题规模更小的问题，问题被拆解成子问题后，递归调用继续进行，直到子问题无需进一步递归就可以解决的地步为止。