对递归的理解

转自博客：http://39.96.217.32/blog/4 做者：刘宇麟java 递归的三部曲： 第一步：找终止条件（也即递归出口），什么状况下递归终止？ 第二步：找返回值，咱们但愿向上一级递归返回什么信息？ 第三步：本级递归应该作什么，也便是递归的主体。web 例1：求二叉树的最大深度 题目描述：给定一个二叉树，找出其最大深度，二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明:

>>阅读原文<<