07python递归

# -*- coding: utf-8 -*-
# @Time : 2025/4/4 15:00
# @Author : write1994
# @File : lear_recursion.py
# @Desc : 递归

from functools import reduce

'''
计算 n!,例如 n=3(计算 321=6)， 求 10!
'''

# 方法1：可以用 python 里面的 reduce 函数，reduce() 函数会对参数序列中元素进行累积。
a = 10
b = reduce(lambda x, y: x * y, range(1, a + 1))
print(b)


# 方法2：如果不想用 lamdba 函数，可以定义一个函数
def chengfa(x, y):
    return x * y


a = 10
b = reduce(chengfa, range(1, a + 1))
print(b)


# 方法3 ：自己写个递归函数
def digui(x):
    if x == 1:
        return 1
    else:
        return x * digui(x - 1)


x = 10
print(digui(x))

# 方法4 ：用 for 循环（不推荐！
a = 10
s = 1
for i in range(1, a+1):
    s = s * i
print(s)

# 幂的递归
'''
计算 x 的 n 次方，如：3 的 4 次方 为 3*3*3*3=81
'''


def mi(x, n):
    '''计算 x 的 n 次方'''
    if n == 0:
        return 1
    else:
        return x * mi(x, n - 1)


a = 2
b = 6
print(mi(a, b))