递归在JavaScript中的应用实例

递归

适用的必要条件：①过程的描述中包含它自身②有明确的结束递归的条件。

主要思路：在每一次调用自己时，使用相同的解决问题的方法，但调用的参数每次不同（有规律的变化），使用一个终止处理（结束递归）的条件，当满足这个条件时，可得到直接解病能够终止此次递归。

例1：
给定两个二叉树，编写一个函数来检验它们是否相同。
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
示例1：
输入：
输入:  1   1
     / \       / \
     2   3     2   3
        [1,2,3],   [1,2,3]
输出: true
示例2：
输入: 1 1
     /  \
     2   2
        [1,2],     [1,null,2]
输出: false  (来源：leetcode.com)

var isSameTree = function(p, q) {
    　　if (p == null && q == null)
        　　　　return true
    　　if ((p == null && q != null) || (p != null && q == null))
        　　　　return false;
    　　return p.val == q.val && isSameTree(p.left, q.left) && isSameTree(p.right, q.right)
};