JavaScript递归详解什么是递归?递归设计(递归三要素)切蛋糕思维以上例子总结 多分支递归-递推公式/等价转换 递归经典问题-汉诺塔游戏总结
什么是递归?一个方法或函数内部调用了自己,这就叫递归。如下。<script> function fn(n){ if(n == 0) return fn(n - 1); } fn(3);</script>递归设计(递归三要素)1.找重复(子问题) -找到更小规模的子问题 -如上代码,(n-1)是原问题的重复(规模更小)—— 子问题2.找重复中的变化量➡参数...