python实现：n个不重复的数能组成多少个既没有重复数字又不相同的n位数？

可以使用递归的方式实现。假设现在要组成一个n位数，给定一个集合S，表示可用的数字。那么可以从集合S中选择一个数字作为最高位，然后在剩下的S中选取一个数字作为次高位，依此类推，直到选完所有位。需要注意的是，在每一层递归过程中，需要将已经选取过的数字从集合S中删除，避免重复选择。完整的代码如下：

def count_permutations(n, S):
    if n == 0:
        return 1
    count = 0
    for i in range(len(S)):
        digit = S[i]
        new_S = S[:i] + S[i+1:]
        count += count_permutations(n-1, new_S)
    return count

n = 3
S = [1,2,3,4,5]
count = count_permutations(n, S)
print(count)

在上面的代码中，count_permutations函数接受两个参数：n表示要组成的位数，S表示可用的数字集合。在函数内部，如果n为0，说明所有位都选取完成，返回1表示找到了一个符合要求的n位数。否则，循环可用数字集合S，选取一个数字作为最高位，然后在剩下的数字中递归调用count_permutations函数，求解剩下的n-1位数的所有排列数，最后将每一层递归中的排列数相加。最终的结果就是n个不重复数字组成的n位数的总数。

在上面的代码中，给定n=3和S=[1,2,3,4,5]，运行结果为60，即有60个不重复数字组成的三位数。