查找小于输入数字的最大阶乘

def find_max_factorial(n):
    factorial = 1
    i = 1
    while factorial * (i + 1) <= n:
        factorial *= (i + 1)
        i += 1
    return factorial, i - 1

# 示例
n = 120
max_factorial, max_num = find_max_factorial(n)
print(f"小于 {n} 的最大阶乘是 {max_num}! = {max_factorial}")

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

def find_max_factorial_recursive(n):
    i = 1
    while True:
        if factorial_recursive(i + 1) > n:
            return factorial_recursive(i), i
        i += 1

# 示例
n = 120
max_factorial, max_num = find_max_factorial_recursive(n)
print(f"小于 {n} 的最大阶乘是 {max_num}! = {max_factorial}")