python day 10 递归、pyinstaller库

递归、pyinstaller库、科赫雪花小包裹

一、两个特性

1．有基例：基础的实例。须存在不需要再递归的时刻

2．有链条：递推公式。有f（n）与f（n-1）、f（n-2）.....之间的等式

3．类似于：数学归纳法；或者，多米诺骨牌

二、递归的实现

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．科赫雪花小包裹，详见科赫雪花小包裹