溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章將為大家詳細講解有關python中的遞歸算法如何使用，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。
1、一個實例
1,1,2,3,5,8,( ),21... 求括號中的數(shù)字？
以上內容我們可以得到個公式
F (n) = F (n-1) + F (n-2)（n>=3，n∈N*）
這是一個斐波那契數(shù)列，也是一個典型的遞歸數(shù)列。
2、如何理解 “遞歸”？
● 遞歸條件
“遞歸條件”指的是自己調用自己，比如 F (n) = F (n-1) + F (n-2)
● 基線條件
在遞歸終止條件，不再調用自己，從而比避免進入死循環(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=,)
關于python中的遞歸算法如何使用就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。
免責聲明：本站發(fā)布的內容（圖片、視頻和文字）以原創(chuàng)、轉載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權內容。
