Python 递归函数

递归：函数调用自己本身

递归的核心：1)递归推导式2)递归终止条件

不过虽然递归很方便，但是尽量少用，以防栈溢出，而且会计算效率不高。

'''

例题：有5个人坐在一起，问第五个人多少岁?他说比第4个人大2岁。

问第4个人岁数，他说比第3个人大2岁。

问第三个人，又说比第2人大两岁。

最后问第一个人，他说是10岁。

请问第五个人多少岁?

'''

'n1n2n3n4n5'

#10n1+2n2+2n3+2n4+2

#for循环

defage(n):

age=10

foriinrange(1,n):

age=age+2

print('最后一个人，是%s岁'%age)

###递归

defage2(n):

ifn==1:

return10

else:

returnage2(n-1)+2

##要计算age2(n)的值，程序会先去计算age2(n-1)的值，要计算age2(n-1)的值，程序要计算age2(n-2)的值...直到n==1的时候，程序算出了age2(1)的值，再把值拿到age2(2)里面...以此类推，算出age2(n)

###阶层1!=1*12!=2*13!=3*2*14!=4*3*2*1

#1!2!=2*1!3!=3*2!4!=4*3!

#推导式：n!=n*(n-1)!

#终止条件：n==1return1

defjie(n):

ifn==1:

return1

else:

returnjie(n-1)*n

以上内容为大家介绍了Python递归函数，希望对大家有所帮助，如果想要了解更多Python相关知识，请关注IT培训机构:开发教育。