设计递归函数竟然这么简单！

基础知识

递归求解方法

划分问题，求子过程

注意退出条件

“What is my base case? What should stop the recursion from continuing?”
“What do I want to do with my current value?”
“How do I call myself to get to the next value?”

递归常见应用

• 求n!
• 二叉树的遍历

Javascript常用递归方法

处理数组

• JS数组求最大值、遍历、倒置

处理对象

• 把数据表中有父子关系的数据转化为树
• 树遍历
• 深拷贝
• 遍历对象
• 扁平化对象
• 遍历目录

参考资源

How to Recursively Traverse JSON Objects - Qvault

Make your JavaScript elegant with recursions

object-recursive-iterator