Python全棧之路系列之遞歸

kviccn 發布于2019-07-25 11:28 / 3470人閱讀

摘要：所謂遞歸其實就是函數本身調用函數，直到滿足指定條件之后一層層退出函數，例如從前有座山，山里有座廟，廟里有個老和尚，正在給小和尚講故事呢故事是什么呢從前有座山，山里有座廟，廟里有個老和尚，正在給小和尚講故事呢故事是什么呢從前有座山，山里有座廟

所謂遞歸其實就是函數本身調用函數，直到滿足指定條件之后一層層退出函數，例如

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

利用函數編寫一個斐波那契數列

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

斐波那契數列就是前面給兩個數相加得到后面一個數，依次往后

代碼如下

#!/usr/bin/env python
# _*_ coding: utf-8 _*_

def Counter(n1, n2):
    if n1 > 10000:  # 當要計算的值大于10000就退出
        return
    print("Counter：", n1)  # 輸出當前計算到那個值了
    n3 = n1 + n2  # 第一個值加上第一個值等于第三個值
    Counter(n2, n3)  # 調用計數器函數，此時第一個值是調用函數傳過來的最后一個值，而第二個值是計算出來的第三個值


Counter(0, 1)  # 調用計數器函數

輸出結果

/usr/bin/python3.5 /home/ansheng/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

利用遞歸獲取斐波那契數列中的第10個數，并將該值返回給調用者

代碼：

#!/usr/bin/env python
# _*_ coding: utf-8 _*_

def Counter(Index, Start, End):
    print("第%d次計算，第一個數字是%d，第二個數字是%d" % (Index, Start, End))
    if Index == 10:  # 如果要計算的值是10就退出
        return Start
    N = Start + End  # N等于第一個數加上第二個數
    Number = Counter(Index + 1, End, N)  # 繼續調用計數器函數，End相當與傳給函數的第一個數，N是傳給函數的第二個數
    return Number


result = Counter(1, 0, 1)
print("得出的數字是：", result)

輸出結果

/usr/bin/python3.5 /home/ansheng/Documents/PycharmProjects/blogcodes/遞歸.py
第1次計算，第一個數字是0，第二個數字是1
第2次計算，第一個數字是1，第二個數字是1
第3次計算，第一個數字是1，第二個數字是2
第4次計算，第一個數字是2，第二個數字是3
第5次計算，第一個數字是3，第二個數字是5
第6次計算，第一個數字是5，第二個數字是8
第7次計算，第一個數字是8，第二個數字是13
第8次計算，第一個數字是13，第二個數字是21
第9次計算，第一個數字是21，第二個數字是34
第10次計算，第一個數字是34，第二個數字是55
得出的數字是： 34

Process finished with exit code 0

原文鏈接

云服務器 GPU云服務器系列之系列之二架構之坑系列 python學習之路

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/38417.html

Python全棧之路系列之列表數據類型

摘要：列表同字符串一樣都是有序的，因為他們都可以通過切片和索引進行數據訪問，且列表的的是可變的。列表(list)同字符串一樣都是有序的，因為他們都可以通過切片和索引進行數據訪問，且列表的的是可變的。創建列表的幾種方法第一種 name_list = [Python, PHP, JAVA] 第二種 name_list ＝ list([Python, PHP, JAVA]) 創建一個空列表 ...

琛ｈ。 2019-07-25 11:19 評論0 收藏0
Python全棧之路系列之賦值與運算符

摘要：在繼續下面的文章之前我們先來瀏覽一下為我們提供的幾種運算符，定義兩個變量，分別是和，的值是，的值是。在繼續下面的文章之前我們先來瀏覽一下Python為我們提供的幾種運算符，定義兩個變量，分別是a和b，a的值是10，b的值是20。算術運算符運算符描述實例 + 加,兩個對象相加 a+b=30 - 減,兩個對象相減,可能會得到負數 a-b=-10 * 乘,兩數相稱...

Faremax 2019-07-25 11:24 評論0 收藏0
Python全棧之路系列之元組數據類型

摘要：元組和列表的為唯一區別就是列表可以更改，元組不可以更改，其他功能與列表一樣創建元組的兩種方法第一種第二種如果元祖內只有一個元素，那么需要加上一個逗號，否則就變成字符串了。元組(tuple)和列表的為唯一區別就是列表可以更改，元組不可以更改，其他功能與列表一樣創建元組的兩種方法第一種 ages = (11, 22, 33, 44, 55) 第二種 ages = tuple((11,...

李濤 2019-07-25 11:22 評論0 收藏0
Python全棧之路系列之字典數據類型

摘要：字典在基本的數據類型中使用頻率也是相當高的，而且它的訪問方式是通過鍵來獲取到對應的值，當然存儲的方式也是鍵值對了，屬于可變類型。字典(dict)在基本的數據類型中使用頻率也是相當高的，而且它的訪問方式是通過鍵來獲取到對應的值，當然存儲的方式也是鍵值對了，屬于可變類型。創建字典的兩種方式第一種 >>> dic = {k1:123,k2:456} >>> dic {k1: 123, ...

caoym 2019-07-25 11:19 評論0 收藏0
Python全棧之路系列之字符串格式化

摘要：目前提供的字符串格式化方式有兩種百分號方式方式這兩種方式在和中都適用，百分號方式是一直內置存在的，方式為近期才出來的。 This PEP proposes a new system for built-in string formatting operations, intended as a replacement for the existing % string formatti...

avwu 2019-07-25 11:28 評論0 收藏0