對遞歸的理解

轉自博客：http://39.96.217.32/blog/4 做者：劉宇麟java 遞歸的三部曲： 第一步：找終止條件（也即遞歸出口），什麼狀況下遞歸終止？ 第二步：找返回值，咱們但願向上一級遞歸返回什麼信息？ 第三步：本級遞歸應該作什麼，也便是遞歸的主體。web 例1：求二叉樹的最大深度 題目描述：給定一個二叉樹，找出其最大深度，二叉樹的深度爲根節點到最遠葉子節點的最長路徑上的節點數。 說明:

>>阅读原文<<