关于递归的写法

今天做了一道leetcode递归类型的习题 原题目是这样的

 这道题一看就需要用到递归的方式来写

而且确实用递归也是最为简介的写法

但是递归却很难写，今天看了一些大佬写的代码有了一点关于递归的感悟和大家分享一下

递归的难点在于：找到可以递归的点 为什么很多人觉得递归一看就会，一写就废。 或者说是自己写无法写出来，关键就是你对递归理解的深不深。

对于此题： 递归的点怎么找？从拿到题的第一时间开始，思路如下：

1.怎么判断一棵树是不是对称二叉树？ 答案：如果所给根节点，为空，那么是对称。如果不为空的话，当他的左子树与右子树对称时，他对称

2.那么怎么知道左子树与右子树对不对称呢？在这我直接叫为左树和右树 答案：如果左树的左孩子与右树的右孩子对称，左树的右孩子与右树的左孩子对称，那么这个左树和右树就对称。

仔细读这句话，是不是有点绕？怎么感觉有一个功能A我想实现，但我去实现A的时候又要用到A实现后的功能呢？

当你思考到这里的时候，递归点已经出现了： 递归点：我在尝试判断左树与右树对称的条件时，发现其跟两树的孩子的对称情况有关系。

函数A（左树，右树）功能是返回是否对称

def 函数A（左树，右树）： 左树节点值等于右树节点值 且 函数A（左树的左子树，右树的右子树），函数A（左树的右子树，右树的左子树）均为真 才返回真

最后代码成品如下

class Solution {

public:

    bool isSymmetric(TreeNode* root) {

       return ismirror(root,root);

    }

    bool ismirror(TreeNode*a,TreeNode*b)

    {

        if(a==nullptr&&b==nullptr)

        return true;

        if(a==nullptr||b==nullptr)

        return false;

        if(a->val==b->val)

        {

         return ismirror(a->left,b->right)&&ismirror(a->right,b->left);

        }

        return false;

    }

};