python题目之数字排列组合

题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

这个问题相当于从四个不同元素中取出三个元素排列，方法数为A(4，3)=4×3×2=24。

用递归实现，因为之前都是写C代码，所以这代码写的有点C语言风格的递归

#题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
numbers = [1,2,3,4]
count = 0
def pirntAll(nums:list, numLen:int, printNum:int):
    zeroNum = 0
    for i in range(numLen):
        if nums[i] != 0:
            tempNum = nums[i]
            nums[i] = 0
            pirntAll(nums, numLen, printNum*10 + tempNum)
            nums[i] = tempNum
        else:
            zeroNum += 1
            if zeroNum == numLen:
                print(printNum)
                global count
                count = count + 1
pirntAll(numbers, len(numbers),0)
print("count=",count)