对递归的理解以及怎么写递归程序

一.怎么写递归 1.必定要搞清楚当前你的递归程序的功能是什么，以及需不须要返回值，若是须要，则返回的值是什么，若是对当前递归程序要完成的功能模棱两可、只知其一;不知其二，那么逻辑确定混乱，也就不容易写出正确的递归程序。 2.找递归终止条件，根据函数的参数来看，看参数知足什么样的条件时是到了递归出口(常见的递归出口是，好比对于list(列表为空，只含有一个元素),对于二叉树(结点为空，结点是叶子结点

>>阅读原文<<