作业回顾
'''
1、使用递归实现斐波那契数列
0 1 1 2 3 5 8 13 21 ...
第一个条件
1、必须要有出口
2、必须自己调用自己
'''
def fib_func(n):
# 初始值设置 如果n是0或者1 则直接返回本身
if n in (0, 1):
# 只要执行return 本次函数调用就终止
return n
return fib_func(n-2) + fib_func(n-1)
# 传递一个数 然后就是打印前几位
for i in range(10):
print(fib_func(+i), end=' ')
'''
分析:
fib_func(0) = 0
fib_func(1) = 1
fib_func(2) = fib_func(0) + fib_func(1) = 0 + 1 = 1
fib_func(3) = fib_func(1) + fib_func(2) = 1 + 1 = 2
fib_func(4) = fib_func(2) + fib_func(3) = 1 + 2 = 3
fib_func(5) = fib_func(3) + fib_func(4) = 2 + 3 = 5
...
fib_func(n) = fib_func(n-2) + fib_func(n-1)
3 2
4 3
5 5
6 8
'''
lambda表达式
'''
1、使用递归实现斐波那契数列
0 1 1 2 3 5 8 13 21 ...
第一个条件
1、必须要有出口
2、必须自己调用自己
'''
def fib_func(n):
# 初始值设置 如果n是0或者1 则直接返回本身
if n in (0, 1):
# 只要执行return 本次函数调用就终止
return n
return fib_func(n-2) + fib_func(n-1)
# 传递一个数 然后就是打印前几位
for i in range(10):
print(fib_func(+i), end=' ')
'''
分析:
fib_func(0) = 0
fib_func(1) = 1
fib_func(2) = fib_func(0) + fib_func(1) = 0 + 1 = 1
fib_func(3) = fib_func(1) + fib_func(2) = 1 + 1 = 2
fib_func(4) = fib_func(2) + fib_func(3) = 1 + 2 = 3
fib_func(5) = fib_func(3) + fib_func(4) = 2 + 3 = 5
...
fib_func(n) = fib_func(n-2) + fib_func(n-1)
3 2
4 3
5 5
6 8
'''
lambda表达式传参
# 普通方法实现
def func1(a, b):