python递归程序一定要有基例_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．科赫雪花小包裹，详见科赫雪花小包裹