python之路——18

王二学习python的笔记以及记录，如有雷同，那也没事，欢迎交流，wx：wyb199594

有需要《正则指引》这本书的可以联系我，仅供学习交流使用

复习

1.递归函数，必须有结束条件
2.返回值
    递归时，返回值是返回到上一层函数，需要层层返回，到最外层函数时才可以导出
3.递归与算法相关的很

学习内容

1.初识re模块
2.正则表达式
    字符串比配
3.使用re模块操作正则表达式

代码区

1.斐波那契数列，python实现

def fibo(n):
    if n == 1 or n == 2:
        return 1
    return fibo(n-1) + fibo(n-2)

print(fibo(30))

# 不要双递归，调用复杂, fibo(50) 算不出来
def fibo(n, l = [0]):
    l[0] += 1
    if n == 1 or n == 2:
        if l[0] == 1:
            return 1
        else:
            return 1, 1
    else:
        a, b = fibo(n - 1)
        l[0] -= 1
        if l[0] == 1:
            return a + b
        return b, a+b

print(fibo(50))

2.阶乘

def factorial(n):
    if n == 1 or n == 0:
        return 1
    return n*factorial(n-1)

print(factorial(100))