Python编写:如果一个n位数正好包含了1至n中所有数字各一次

在Python中，编写一个函数来检查一个n位数是否包含从1到n的所有数字恰好一次的过程，通常可以采用回溯法或者动态规划。这里提供一种简单的回溯思路：

def is_unique_digits(num, n, digits=None):
    if digits is None:
        digits = [0] * (n + 1)
    
    # 如果已经处理了n个数字，并且它们都是一一对应的
    if len(digits) == n and all(value == 1 for value in digits):
        return True
    
    # 遍历剩余的位
    for i in range(10):
        if digits[i] == 1:  # 如果当前数字已存在，跳过
            continue
        
        # 尝试将i放入当前位置
        digits[i] = 1
        if len(str(num)) > 1 and num % 10 == i:  # 如果是多位数，且尾部已经填上i，跳过
            continue
        
        if is_unique_digits(num * 10 + i, n, digits):  # 递归尝试下一个位
            return True
    
    # 回溯，尝试其他数字
    digits[i] = 0
    return False

# 测试函数
n = 4
num = 1234
print(is_unique_digits(num, n))  # 输出：True 或者 False，取决于给定的num是否符合条件