所謂遞歸其實(shí)就是函數(shù)本身調(diào)用函數(shù)，直到滿足指定條件之后一層層退出函數(shù)， 例如

從前有座山，山里有座廟，廟里有個(gè)老和尚，正在給小和尚講故事呢！故事是什么呢？“從前有座山，山里有座廟，廟里有個(gè)老和尚，正在給小和尚講故事呢！故事是什么呢？‘從前有座山，山里有座廟，廟里有個(gè)老和尚，正在給小和尚講故事呢！故事是什么呢？……’”

• 利用函數(shù)編寫一個(gè)斐波那契數(shù)列

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368

斐波那契數(shù)列就是前面給兩個(gè)數(shù)相加得到后面一個(gè)數(shù)，依次往后

代碼如下

#!/usr/bin/env python # _*_ coding: utf-8 _*_def Counter(n1, n2): if n1 > 10000: # 當(dāng)要計(jì)算的值大于10000就退出 return print("Counter：", n1) # 輸出當(dāng)前計(jì)算到那個(gè)值了 n3 = n1 + n2 # 第一個(gè)值加上第一個(gè)值等于第三個(gè)值 Counter(n2, n3) # 調(diào)用計(jì)數(shù)器函數(shù)，此時(shí)第一個(gè)值是調(diào)用函數(shù)傳過(guò)來(lái)的最后一個(gè)值，而第二個(gè)值是計(jì)算出來(lái)的第三個(gè)值 Counter(0, 1) # 調(diào)用計(jì)數(shù)器函數(shù)

輸出結(jié)果

/usr/bin/python3.5 /home/Guniao/Documents/PycharmProjects/blogcodes/斐波那契.py Counter： 0 Counter： 1 Counter： 1 Counter： 2 Counter： 3 Counter： 5 Counter： 8 Counter： 13 Counter： 21 Counter： 34 Counter： 55 Counter： 89 Counter： 144 Counter： 233 Counter： 377 Counter： 610 Counter： 987 Counter： 1597 Counter： 2584 Counter： 4181 Counter： 6765 Process finished with exit code 0

• 利用遞歸獲取斐波那契數(shù)列中的第10個(gè)數(shù)，并將該值返回給調(diào)用者

代碼：

#!/usr/bin/env python # _*_ coding: utf-8 _*_def Counter(Index, Start, End): print("第%d次計(jì)算，第一個(gè)數(shù)字是%d，第二個(gè)數(shù)字是%d" % (Index, Start, End)) if Index == 10: # 如果要計(jì)算的值是10就退出 return Start N = Start + End # N等于第一個(gè)數(shù)加上第二個(gè)數(shù) Number = Counter(Index + 1, End, N) # 繼續(xù)調(diào)用計(jì)數(shù)器函數(shù)，End相當(dāng)與傳給函數(shù)的第一個(gè)數(shù)，N是傳給函數(shù)的第二個(gè)數(shù) return Number result = Counter(1, 0, 1) print("得出的數(shù)字是：", result)

輸出結(jié)果

/usr/bin/python3.5 /home/Guniao/Documents/PycharmProjects/blogcodes/遞歸.py 第1次計(jì)算，第一個(gè)數(shù)字是0，第二個(gè)數(shù)字是1 第2次計(jì)算，第一個(gè)數(shù)字是1，第二個(gè)數(shù)字是1 第3次計(jì)算，第一個(gè)數(shù)字是1，第二個(gè)數(shù)字是2 第4次計(jì)算，第一個(gè)數(shù)字是2，第二個(gè)數(shù)字是3 第5次計(jì)算，第一個(gè)數(shù)字是3，第二個(gè)數(shù)字是5 第6次計(jì)算，第一個(gè)數(shù)字是5，第二個(gè)數(shù)字是8 第7次計(jì)算，第一個(gè)數(shù)字是8，第二個(gè)數(shù)字是13 第8次計(jì)算，第一個(gè)數(shù)字是13，第二個(gè)數(shù)字是21 第9次計(jì)算，第一個(gè)數(shù)字是21，第二個(gè)數(shù)字是34 第10次計(jì)算，第一個(gè)數(shù)字是34，第二個(gè)數(shù)字是55 得出的數(shù)字是： 34 Process finished with exit code 0

轉(zhuǎn)載于:https://www.cnblogs.com/sjie0224/articles/7562546.html

總結(jié)

以上是生活随笔為你收集整理的Python学习之路-12 (递归)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。