百科狗-知识改变命运!
--

Python 递归函数

乐乐1年前 (2023-11-21)阅读数 25#技术干货
文章标签递归

递归:函数调用自己本身

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

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

'''

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

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

问第三个人,又说比第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

Python 递归函数

defjie(n):

ifn==1:

return1

else:

returnjie(n-1)*n

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

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com

免责声明:我们致力于保护作者版权,注重分享,当前被刊用文章因无法核实真实出处,未能及时与作者取得联系,或有版权异议的,请联系管理员,我们会立即处理! 部分文章是来自自研大数据AI进行生成,内容摘自(百度百科,百度知道,头条百科,中国民法典,刑法,牛津词典,新华词典,汉语词典,国家院校,科普平台)等数据,内容仅供学习参考,不准确地方联系删除处理!邮箱:344225443@qq.com)

图片声明:本站部分配图来自网络。本站只作为美观性配图使用,无任何非法侵犯第三方意图,一切解释权归图片著作权方,本站不承担任何责任。如有恶意碰瓷者,必当奉陪到底严惩不贷!

内容声明:本文中引用的各种信息及资料(包括但不限于文字、数据、图表及超链接等)均来源于该信息及资料的相关主体(包括但不限于公司、媒体、协会等机构)的官方网站或公开发表的信息。部分内容参考包括:(百度百科,百度知道,头条百科,中国民法典,刑法,牛津词典,新华词典,汉语词典,国家院校,科普平台)等数据,内容仅供参考使用,不准确地方联系删除处理!本站为非盈利性质站点,本着为中国教育事业出一份力,发布内容不收取任何费用也不接任何广告!)