递归的理解(二)

迭代的是人,递归的是神; 理解递归: 在初学递归的时候, 看到一个递归实现,我们总是难免陷入不停的回溯验证之中, 因为回溯就像反过来思考迭代, 这是我们习惯的思维方式, 但是实际上递归不需要这样来验证. 我们怎么判断这个阶乘的递归计算是否是正确的呢? 先别说测试, 我说我们读代码的时候怎么判断呢? 思考方式1:回溯的思考方式是这么验证的, 比如当n = 4时, 那么factoria(4)等于4 *
相关文章
相关标签/搜索