這篇文章將為大家詳細講解有關(guān)python中的遞歸算法如何使用,小編覺得挺實用的,因此分享給大家做個參考,希望大家閱讀完這篇文章后可以有所收獲。
1、一個實例
1,1,2,3,5,8,( ),21... 求括號中的數(shù)字?
以上內(nèi)容我們可以得到個公式
F (n) = F (n-1) + F (n-2)(n>=3,n∈N*)
這是一個斐波那契數(shù)列,也是一個典型的遞歸數(shù)列。
2、如何理解 “遞歸”?
● 遞歸條件
“遞歸條件”指的是自己調(diào)用自己,比如 F (n) = F (n-1) + F (n-2)
● 基線條件
在遞歸終止條件,不再調(diào)用自己,從而比避免進入死循環(huán)
3、遞歸的代碼實例
#!/usr/local/bin/pythons 一*- coding:utf-8-* def fn(n): if n== 1 return 1 if n== 2: return 1 return fn(n-1+ fn(n-2) for i in range(1, 10) print(fn(0), end=,)
關(guān)于python中的遞歸算法如何使用就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,可以學(xué)到更多知識。如果覺得文章不錯,可以把它分享出去讓更多的人看到。
網(wǎng)站題目:python中的遞歸算法如何使用-創(chuàng)新互聯(lián)
文章地址:http://chinadenli.net/article10/eopgo.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站設(shè)計、企業(yè)建站、網(wǎng)站導(dǎo)航、標簽優(yōu)化、搜索引擎優(yōu)化、移動網(wǎng)站建設(shè)
聲明:本網(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)
猜你還喜歡下面的內(nèi)容