欧美一区二区三区老妇人-欧美做爰猛烈大尺度电-99久久夜色精品国产亚洲a-亚洲福利视频一区二区

python遞歸函數(shù)-創(chuàng)新互聯(lián)

一個函數(shù)在函數(shù)體內(nèi)部調(diào)用自己,這樣的函數(shù)稱為遞歸函數(shù),遞歸的次數(shù)在python是有限制的,默認遞歸次數(shù)是997次,超過997次會報錯:RecursionError.

創(chuàng)新互聯(lián)是專業(yè)的東鄉(xiāng)網(wǎng)站建設公司,東鄉(xiāng)接單;提供網(wǎng)站設計制作、做網(wǎng)站,網(wǎng)頁設計,網(wǎng)站設計,建網(wǎng)站,PHP網(wǎng)站建設等專業(yè)做網(wǎng)站服務;采用PHP框架,可快速的進行東鄉(xiāng)網(wǎng)站開發(fā)網(wǎng)頁制作和功能擴展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團隊,希望更多企業(yè)前來合作!

?

python遞歸函數(shù)

?

一.遞歸函數(shù)案例

案例一:計算數(shù)字N的階乘(舉個栗子:9的階乘 = 9*8*7*6*5*4*3*2*1)

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

# !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:不積跬步無以至千里,不積小流無以成江海,程序人生的精彩需要堅持不懈地積累!

"""

?

# 使用遞歸函數(shù)實現(xiàn)階乘

# 舉個例子,計算9的階乘:9! = 9*8*7*6*5*4*3*2*1 = 362880

def func(n):

????if n==1:??# 結(jié)束條件:當 n == 1 結(jié)束遞歸調(diào)用

????????return 1??

????else:

????????return n*func(n-1)

print(func(9))

?

?

# 使用for循環(huán)計算階乘

result= 1

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

for i in range(9,0,-1):

????result = result * i

print(result)

輸出結(jié)果:

1

2

362880

362880

可能對于案例一,你會覺得好像所謂的遞歸也沒什么卵用的樣子,我用for循環(huán)也能實現(xiàn),那么我們繼續(xù)往下看案例二或者案例三。

python遞歸函數(shù)

?

案例二:一球從100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地時,共經(jīng)過多少米?第10次反彈多高?

1

2

3

4

5

6

7

8

9

10

def heigthM(num, heigth, sum):

????sum += heigth

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

????print(heigth, sum) # 查看每次返回的高度和經(jīng)過多少米

????if num == 1:

????????return heigth ,sum

????else:

????????sum += heigth # 返回到最高點時,經(jīng)過多少米需要加上高度

????????return heigthM(num - 1, heigth, sum)

print("第10次的反彈高度和累計經(jīng)歷的米數(shù)分別是:",heigthM(10, 100, 0)) #num是次數(shù),heigth是高度,sum是經(jīng)過多少米

輸出結(jié)果:

1

2

3

4

5

6

7

3.125 287.5

1.5625 293.75

0.78125 296.875

0.390625 298.4375

0.1953125 299.21875

0.09765625 299.609375

第10次的反彈高度和累計經(jīng)歷的米數(shù)分別是: (0.09765625, 299.609375)

小竅門: 函數(shù)可以同時返回多個值,以元組的形式返回!!

python遞歸函數(shù)

案例三:猴子吃桃問題:猴子第一天摘下若干個桃子,當即吃了一半,還不癮,又多吃了一個第二天早上又將剩下的桃子吃掉一半,又多吃了一個。以后每天早上都吃了前一天剩下的一半零一個。到第10天早上想再吃時,見只剩下一個桃子了。求第一天共摘了多少?

1

2

3

4

5

6

def monkey(n):

????if n == 1:

????????return 1

????else:

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

print(monkey(10))

計算結(jié)果:1534

python遞歸函數(shù)

二.遞歸函數(shù)使用需要注意的問題

1.一定要有結(jié)束條件

2.默認遞歸次數(shù)是997次,超過997次會報錯:RecursionError.

?

python遞歸函數(shù)

?

猜你喜歡:

1.python函數(shù)聲明和調(diào)用

2.python不定長參數(shù)*argc,**kargcs

3.python return邏輯判斷表達式

4.python列表推導式

5.python字典推導式

6.python匿名函數(shù)

?

轉(zhuǎn)載請注明:猿說Python???python遞歸函數(shù)

新聞名稱:python遞歸函數(shù)-創(chuàng)新互聯(lián)
文章出自:http://chinadenli.net/article4/hhioe.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián),為您提供App設計搜索引擎優(yōu)化用戶體驗外貿(mào)建站定制開發(fā)App開發(fā)

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)

小程序開發(fā)