python day 10 遞歸、pyinstaller庫

遞歸、pyinstaller庫、科赫雪花小包裹

1、兩個特性

1．有基例：基礎的實例。須存在不須要再遞歸的時刻

2．有鏈條：遞推公式。有f（n）與f（n-1）、f（n-2）.....之間的等式

3．相似於：數學概括法；或者，多米諾骨牌

2、遞歸的實現

1．分支語句+調用函數自身

2．例子：計算n！

遞歸階乘

def fact(n):
    if n==0:
        return 1
    else:
        return n*fact(n-1)
n = int(input('digit please'))
print(fact(n))

3．遞歸的過程，開闢多個內存，儲存多個函數的副本，直到遇到基例，再回代。所以，遞歸函數的時間複雜度是比較高的。

4．字符串反轉

（1）str[::-1]

（2）

def rvs(s):
    if s =='':
        return s
    else:
        return rvs(s[1:])+s[0]
s = input('請輸入')
print(rvs(s))

5．斐波那契數列

def fib(n):
    if n==1 or n==2:
        return 1
    else:
        return  fib(n-1)+fib(n-2)
a = int(input('請輸入'))
print(fib(a))

6．漢諾塔問題，詳見漢諾塔問題

7．Pyinstaller庫

（1）需求：不用源代碼，就能執行文件。若是沒有python解釋器，python源代碼就沒辦法執行。
（2）第三方庫：在解釋器安裝時，沒有一塊兒安裝的
（3）命令行：pip指令
>pip install
>Pip install --upgrade
>Pip list
>pip list -o
（4）得到新指令：pyinstaller
>pyinstaller -h 查看幫助
>Pyinstaller --clean 刪除臨時(垃圾)文件
>Pyinstaller -D 生成一組文件，也是默認參數，但不推薦
>Pyinstaller -F 生成一個文件，該文件能夠獨立的實現程序的運行，推薦！
>Pyinstaller -i 生成圖標（icon）
8．科赫雪花小包裹，詳見科赫雪花小包裹