题目:有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)