当前位置：首页 > news >正文

简单排列组合题(python版)

news 2025/8/29 4:09:36

文章预览：

题目
解法一
- 输出结果
解法二
- 输出结果
- 输出结果

题目

有四个数字:1,2,3,4能组成多少个互不相同且无重复的数字的三位数? 各式多少?

解法一

我们粗略看一下这个题既然我们要组成三位数，那我们就循环3层每一层出一个数，并且if语句判断，互相不同即可(想对比较粗糙的算法，而且可塑性差，那要是问俩位数呢，四位数呢，不易改变)

for i in range(1,5):for j in range(1,5):for k in range(1,5):if i !=j and j!=k and k!=i:print("{}{}{}".format(i,j,k))

输出结果

123
124
132
134
142
143
213
214
231
234
241
243
312
314
321
324
341
342
412
413
421
423
431
432

解法二

我们深刻的想一想我们可不可以实现这样的一个函数，组合的元素我们自己随意提供，几位数排列也可以做出参数方便传递，那这样就很灵活了。
首先这个函数参数肯定得用一个列表，另外得有一个b列表这个列表相对应元素用了还是没用过，还有一个count记录是否已经达到要的个数了
代码如下：

count=0
b=[1]*100
def repeat_f(zuhe,digit,a):global count_zongglobal countglobal bif count == digit:count_zong+=1print(zuhe)return 0for i in range(len(a)):if b[i]==0:continueelse:b[i]=0count+=1repeat_f(zuhe*10+a[i],digit,a)count-=1b[i]=1return 0
zuhe=0
a=[1,2,3,4]
repeat_f(zuhe,3,a)