python 递归函数,python递归算法经典实例

　　递归，对于没有接触过编程的人来说，也是一个很难理解的概念。

　　递归函数的概念很简单，就是函数调用自己。调用不一定每次都有返回值，但是最后一定有返回值。

　　调用流程解析：

　　递归问题深度分析；

　　递归函数通常用于解决结构自相似问题。

　　所谓结构自相似，是指组成原问题的子问题在结构上与原问题相似，可以用相似的方法求解。具体来说，整个问题的解决可以分为两个部分：

　　第一部分是一些有直接解的特例；

　　第二部分与原问题相似，但规模比原问题小。实际上，递归就是把一个不能或不能解决的大问题转化为一个或几个小问题，再把这些小问题进一步分解成更小的问题，直到每个小问题都可以直接解决。

　　因此，递归有两个基本要素：

　　(1)边界条件：确定递归何时结束，也称为递归退出。

　　(2)递归模式：一个大问题如何分解成小问题，也称递归体。

　　只有具备这两个要素，递归函数才能在有限次计算后得到一个结果。

　　递归就是函数直接或间接调用自己，这种调用称为递归调用。说白了还是函数调用。既然是函数调用，就有一个坚定的原则：所有被调用的函数都会创建一个副本，每个都服务于调用者，不受其他函数的影响。

　　转载请联系作者获得授权，否则将追究法律责任。

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。