一、递归递归（英语：Recursion）在数学与计算机科学中，是指在函数的定义中使用函数自身的方法在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数其核心思想是把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解一般来说，递归需要有边界条件、递归前进阶段和递归返回阶段。当边界条件不满足时，递归前进；当边界条件满

Python是一种面向对象、直译式计算机编程语言，具有近二十年的发展历史，成熟且稳定。它包含了一组完善而且容易理解的标准库，能够轻松完成很多常见的任务。它的语法简捷和清晰，尽量使用无异义的英语单词，与其它大多数程序设计语言使用大括号不一样，它使用缩进来定义语句块。Python可以和C/C语言整合在一起，也能支持命令式程序设计、面向对象程序设计