python的递归函数怎么用-创新互联-成都快上网建站

python的递归函数怎么用-创新互联

python的递归函数怎么用?这篇文章运用了实例代码展示,代码非常详细,可供感兴趣的小伙伴们参考借鉴,希望对大家有所帮助。

创新互联是一家专注于网站建设、成都网站设计与策划设计,息烽网站建设哪家好?创新互联做网站,专注于网站建设10年,网设计领域的专业建站公司;建站业务涵盖:息烽等地区。息烽做网站价格咨询:13518219792

一个函数在函数体内部调用自己,这样的函数称为递归函数,递归的次数在python是有限制的,默认递归次数是997次,超过997次会报错:RecursionError.

一.递归函数案例

案例一:计算数字N的阶乘(举个栗子:9的阶乘 = 9*8*7*6*5*4*3*2*1)

# !usr/bin/env python

# -*- coding:utf-8 _*-

"""

@Author:何以解忧

@Blog(个人博客地址): shuopython.com

@WeChat Official Account(微信公众号):猿说python

@Github:www.github.com

@File:python_digui.py

@Time:2019/10/30 21:25

@Motto:不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!

"""

# 使用递归函数实现阶乘

# 举个例子,计算9的阶乘:9! = 9*8*7*6*5*4*3*2*1 = 362880

deffunc(n):

    ifn==1:  # 结束条件:当 n == 1 结束递归调用

        return1

    else:

        returnn*func(n-1)

print(func(9))

# 使用for循环计算阶乘

result=1

# i 取值: 9 8 7 6 5 4 3 2 1 不包括0

foriinrange(9,0,-1):

    result=result*i

print(result)

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

输出结果:

362880

362880

1

2

可能对于案例一,你会觉得好像所谓的递归也没什么卵用的样子,我用for循环也能实现,那么我们继续往下看案例二或者案例三。

案例二:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?

defheigthM(num,heigth,sum):

    sum+=heigth

    heigth/=2#第一次返回高度50

    print(heigth,sum)# 查看每次返回的高度和经过多少米

    ifnum==1:

        returnheigth,sum

    else:

        sum+=heigth# 返回到高点时,经过多少米需要加上高度

        returnheigthM(num-1,heigth,sum)

print("第10次的反弹高度和累计经历的米数分别是:",heigthM(10,100,0))#num是次数,heigth是高度,sum是经过多少米

1

2

3

4

5

6

7

8

9

10

输出结果:

3.125287.5

1.5625293.75

0.78125296.875

0.390625298.4375

0.1953125299.21875

0.09765625299.609375

第10次的反弹高度和累计经历的米数分别是:(0.09765625,299.609375)

1

2

3

4

5

6

7

小窍门: 函数可以同时返回多个值,以元组的形式返回。

案例三:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少?

defmonkey(n):

    ifn==1:

        return1

    else:

        return(monkey(n-1)+1)*2

print(monkey(10))

1

2

3

4

5

6

计算结果:1534

二.递归函数使用需要注意的问题

1.一定要有结束条件

2.默认递归次数是997次,超过997次会报错:RecursionError.

 关于python的递归函数就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。

另外有需要云服务器可以了解下创新互联cdcxhl.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


本文名称:python的递归函数怎么用-创新互联
转载源于:http://kswjz.com/article/jgisd.html
扫二维码与项目经理沟通

我们在微信上24小时期待你的声音

解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流