康托展开python

康托展开是一个将排列组合问题转化为一个数值问题的算法，可以用于解决排列组合问题的计数和排序。以下是康托展开的 Python 实现：

def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n-1)

def cantor_expansion(nums):
    n = len(nums)
    res = 0
    for i in range(n):
        smaller = 0
        for j in range(i+1, n):
            if nums[j] < nums[i]:
                smaller += 1
        res += smaller * factorial(n-i-1)
    return res

# 示例
nums = [3, 1, 4, 2]
print(cantor_expansion(nums)) # 输出 19