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培训机构:千锋教育。
相关推荐HOT
更多>>python中ndarray与list转换的方法
python中ndarray与list转换的方法在python数据类型中,list元素可以任意类型组合,而ndarray元素类型必须相同,但是ndarray可以更方便的对多维...详情>>
2023-11-10 08:51:14python中OrdereDict如何使用?
python中OrdereDict如何使用?我们在对数据进行处理时,如果能够使它们保存顺序的排序,那么用起来会非常的便利。不过字典本身就是没有顺序的,...详情>>
2023-11-10 07:05:00python中如何使用scipy.fftpack模块计算快速傅里叶变换?
python中如何使用scipy.fftpack模块计算快速傅里叶变换?在编程中,快速傅里叶变换是工程中非常有价值的一类算法,它可以将时域和频域的信号相互...详情>>
2023-11-10 05:50:23zip()函数如何在python中遍历多个列表?
zip()函数如何在python中遍历多个列表?下面我们就python中zip的说明、语法、使用注意点进行讲解,然后带来遍历多个列表的实例。1、说明zip()函...详情>>
2023-11-10 05:38:33热门推荐
python concat函数有何用法?
沸python里函数装饰器怎么使用?
热如何实现python中的continue语句?
热python中的冒泡排序是什么?
新python中str函数是什么
如何使用python实现项目进度显示?
python中ndarray与list转换的方法
python复制文件的方法整理
Python中numpy数组如何添加元素
python有几种可视化图形库?
python中xlwings是什么?
python上下文管理器的基本介绍
Python自动化测试基础必备知识点一
python中OrdereDict如何使用?