递归式方法可以被用于解决很多的计算机科学问题,所以呢它是计算机科学中十分重要的一个概念.
绝大多数编程语言支持函数的自调用,在这些语言中函数可以通过调用自身来进行递归.计算理论可以证明递归的作用可以完全取代循环,所以呢在很多函数编程语言（如Scheme）中习惯用递归来实现循环.
计算机科学家尼克劳斯-维尔特如此描述递归：
递归的强大之处在于它允许用户用有限的语句描述无限的对象.所以呢,在计算机科学中,递归可以被用来描述无限步的运算,尽管描述运算的程序是有限的.
程序调用自身的编程技巧称为递归（ recursion）.递归做为一种算法在程序设计语言中广泛应用. 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法.
它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量.
递归的能力在于用有限的语句来定义对象的无限集合.一般来说,递归需要有边界条件、递归前进段和递归返回段.当边界条件不满足时,递归前进；当边界条件满足时,递归返回.
Python
是完全面向对象的语言.函数、模块、数字、字符串都是对象.并且完全支持继承、重载、派生、多继承,有益于增强源代码的复用性.Python支持重载运算符和动态类型.相对于Lisp这种传统的函数式编程语言,Python对函数式设计只提供了有限的支持.有两个标准库(functools, itertools)提供了Haskell和Standard ML中久经考验的函数式程序设计工具.
以上就是土嘎嘎小编为大家整理的python中函数递归相关主题介绍,如果您觉得小编更新的文章只要能对粉丝们有用,就是我们最大的鼓励和动力,不要忘记讲本站分享给您身边的朋友哦！！