简单几步认识python的递归，集合,itertools

一 递归(recursion)
递归的基本部分是自引用–调用自己的函数.它被用来解决可以被分解成相同类型的更容易地子问题的问题.

一个递归实现的函数的典型例子是阶乘函数,N的阶乘写作N! 表示小于等于N的所有正整数的乘积

例如,5!(5的阶乘)是54321(120).可以这样拆解然后用递归实现.

5!=54!,4!=43!,3!=32!,2!=21.

一般来说,n!=n*(n-1)!

1!=1被称为基准情形(base case),因为它可以直接计算,而不用执行更多的阶乘因子.

以下是阶乘函数的递归实现:

在学习过程中有什么不懂得可以加我的
python学习交流扣扣qun，784758214
群里有不错的学习视频教程、开发工具与电子书籍。
与你分享python企业当下人才需求及怎么从零基础学习好python，和学习什么内容
def factorial(x):

if x==1:

return 1

else:

return x*factorial(x-1)

print(facorial(5))

结果:

120

基准情形(base case)充当递归的退出条件

递归函数可以是无限的,就像无限循环一样.当你忘记设置基准情形(base case)时,就会无限循环,直到解释器内存不足而崩溃.

def factorial(x):

return x*factorial(x-1)

print(factorial(5))

结果:

Runtim