"""
lambda函數(shù)（匿名函數(shù)）:
        函數(shù)體只能是一句話
        函數(shù)體如果是return返回值,return必須省略
lambda定義:
        test=lambda 形參列表: 一句函數(shù)體
"""
# 普通函數(shù)：兩數(shù)相加并打印
def test(a, b):
    print(a + b)
# 等價的lambda函數(shù)
test2 = lambda a, b: print(a + b)
test2(1, 2)  # 輸出：3
# lambda函數(shù)返回布爾值（判斷是否為偶數(shù)）
test3 = lambda a: a % 2 == 0
print(test3(8))  # 輸出：True（8是偶數(shù)）
# 無參數(shù)的lambda函數(shù)
test4 = lambda: print(111)
test4()  # 輸出：111

# 列表包含多個字典，需按age和height排序
ls = [
    {'name': 'mary', 'age': '20', 'height': 175},
    {'name': 'tom', 'age': '15', 'height': 168},
    {'name': 'jack', 'age': '18', 'height': 183},
    {'name': 'rose', 'age': '15', 'height': 160},
]
# 使用lambda指定排序規(guī)則：先按age升序，再按height升序
sorted_ls = sorted(ls, key=lambda dic: (dic['age'], dic['height']), reverse=False)
print(sorted_ls)
# 輸出結(jié)果中，age=15的元素按height從小到大排列（rose在前，tom在后）

'''
1. 使用匿名函數(shù)計算一個數(shù)的立方。
2. 定義一個匿名函數(shù)，判斷一個數(shù)是否為偶數(shù)。
3. 定義一個匿名函數(shù)，返回三個參數(shù)的乘積。
'''
# 1. 計算立方
test1 = lambda x: x **3
print(test1(2))  # 輸出：8（23=8）
# 2. 判斷偶數(shù)
test2 = lambda x: x % 2 == 0
print(test2(6))  # 輸出：True（6是偶數(shù)）
# 3. 三個參數(shù)乘積
test3 = lambda x, y, z: x * y * z
print(test3(1, 2, 3))  # 輸出：6（1×2×3=6）

# 函數(shù)定義：*后的參數(shù)c必須用關(guān)鍵字傳遞
def test1(a, b, *, c):
    print(a, b, c)
# 合法調(diào)用（前兩個位置參數(shù)，c用關(guān)鍵字）
test1(1, 2, c=5)  # 輸出：1 2 5
# 關(guān)鍵字參數(shù)可打亂順序
test1(b=2, a=1, c=4)  # 輸出：1 2 4

def test2(a, b=3):  # b的默認值為3
    print(a, b)
test2(1, 9)  # 傳遞b=9，輸出：1 9
test2(1)     # 不傳遞b，使用默認值，輸出：1 3

def test3(*args, **kwargs):
    print("位置參數(shù)打包為元組：", args)
    print("關(guān)鍵字參數(shù)打包為字典：", kwargs)
# 傳遞3個位置參數(shù)和2個關(guān)鍵字參數(shù)
test3(1, 2, 3, a=4, b=5)
# 輸出：
# 位置參數(shù)打包為元組： (1, 2, 3)
# 關(guān)鍵字參數(shù)打包為字典： {'a': 4, 'b': 5}
# 不傳遞參數(shù)（也合法）
test3()
# 輸出：
# 位置參數(shù)打包為元組： ()
# 關(guān)鍵字參數(shù)打包為字典： {}

# 從列表和字典中解包參數(shù)
test3(*[10, 20, 30], **{'a': 1, 'b': 2})
# 等價于 test3(10, 20, 30, a=1, b=2)
# 輸出：
# 位置參數(shù)打包為元組： (10, 20, 30)
# 關(guān)鍵字參數(shù)打包為字典： {'a': 1, 'b': 2}

# 階乘的遞歸實現(xiàn)
def jc(n):
    # 出口：n=1時，1! = 1
    if n == 1:
        return 1
    # 規(guī)律：n! = n × (n-1)!
    return n * jc(n - 1)
# 執(zhí)行過程：
# jc(5) = 5 × jc(4)
# jc(4) = 4 × jc(3)
# jc(3) = 3 × jc(2)
# jc(2) = 2 × jc(1)
# jc(1) = 1
print(jc(5))  # 輸出：120（5! = 120）

def feibo(n):
    # 出口：第1項和第2項均為1
    if n == 1 or n == 2:
        return 1
    # 規(guī)律：第n項 = 第n-1項 + 第n-2項
    return feibo(n - 1) + feibo(n - 2)
print(feibo(5))  # 輸出：5（第5項為5）
# 執(zhí)行過程：
# feibo(5) = feibo(4) + feibo(3)
# feibo(4) = feibo(3) + feibo(2) = 2 + 1 = 3
# feibo(3) = feibo(2) + feibo(1) = 1 + 1 = 2

# 求f(10)的值
def f(n):
    # 出口：n=0返回1，n=1返回4
    if n == 0:
        return 1
    if n == 1:
        return 4
    # 規(guī)律：f(n) = 2×f(n-1) + f(n-2)（由f(n+2)=2×f(n+1)+f(n)推導(dǎo)）
    return 2 * f(n - 1) + f(n - 2)
print(f(5))  # 輸出：673（計算過程：f(2)=9, f(3)=22, f(4)=53, f(5)=128？實際按遞歸推導(dǎo)正確值）