Recursion !!! Recursive calls should not address subproblems that overlap !!!

linkedin_39403967

于 2017-07-07 13:55:21 发布

阅读量252

点赞数

分类专栏： Step1_Algorithm_Google 文章标签： recursion

本文链接：https://blog.youkuaiyun.com/linkedin_39403967/article/details/74671267

版权

Step1_Algorithm_Google 专栏收录该内容

13 篇文章

订阅专栏

                    
                    Recursion. A recursive method is a method that calls itself either directly or indirectly. There are three important rules of thumb in developing recursive programs: 
The recursion has a base case.
Recursive calls must address subproblems that are smaller in some sense, so that recursive calls converge to the base case.
Recursive calls should not address subproblems that overlap.