1. 递归函数
如果一个函数在内部不调用其他的函数,
而是调用自身的话,这个函数就是递归函数。
1.1 递归函数的特征
示例: 运用递归函数计算5!
# 应用: 运用递归函数计算5!
def fn(num):
if num == 1:
result = 1
else:
result = fn(num - 1) * num
return result
n = int(input("请输入一个正整数: "))
print(str(n) + " 的阶乘是: " + str(fn(n)))
运行结果:
函数调用的过程:
匿名函数
匿名函数(lambda)是指没有名字的函数,即不再使用def语句定义的函数。
可以运用在需要一个函数但是又不想费神去命名这个函数的场合中。
通常情况下,这样的函数只使用一次。
参数说明:
- result: 函数的返回值
- [arg1 [,arg2,…, argn]]:可选参数,用于指定要传递的参数列表,多个参数间使用逗号分隔。
- expression:必选参数,用于指定一个实现具体功能的表达式。如果有参数,那么在该表达式中将应用这些参数。
- 使用lambda表达式的时候,参数可以有多个,但是表达式只能有一个,即只能返回一个值,不能出现其他非表达式语句。如(for或者while)。
示例:
add = lambda arg1, arg2: arg1 + arg2
# 调用sum函数
print(add(1, 2))
运行结果:
1.1 匿名函数的高级运用
我们可以将匿名函数作为参数传递。
示例:
def fun(a, b, opt):
print("a = %d" % a)
print("b = %d" % b)
print("result = ", opt(a, b))
fun(1, 2, lambda x, y: x + y)
运行结果:
匿名函数作为内置函数的参数来使用
stus = [
{
"name": "小樱", "age": 18},
{
"name": "小红", "age": 17},
{
"name": "小绿", "age": 19},
]
# 按age排序:
stus.sort(key=lambda x: x['age'])
print(stus)
运行结果:
综合示例:递归函数
# 5.打印斐波那契数列 1 1 2 3 5 8 13....打印36项,每行打印6个
Fibonacci_num = 36
def getSum(num):
if num == 1 or num == 2:
return 1
else:
return getSum(num - 1) + getSum(num - 2)
format_flag = 0
for item in range(1, 37):
print(getSum(item), end="\t\t")
format_flag += 1
if format_flag % 6 == 0:
print()
运行结果: