蓝桥杯算法入门（Python） 课件 4-3排列和组合.pptxVIP

罗勇军4.3排列和组合蓝桥杯算法入门

手写全排列2以从{1,2,3,4}中选3个的排列为例。写3个for循环，第一层for循环是4选1；第二层for循环去掉已经选的一个，剩下的3个选1；第三层是剩下的2个选1。s=[1,2,3,4]foriinrange(4):#4选1forjinrange(4):ifj!=i:#去掉已经选的一个，剩下3选1forkinrange(4):ifk!=jandk!=i:#剩下2选1print(%d%d%d%(s[i],s[j],s[k]),end=)

手写组合3排列数需要分先后，组合数不分先后。把求组合的代码，去掉if，然后从小到大打印即可。以从{1,2,3,4}中选3个的组合为例。s=[1,2,3,4]foriinrange(4):#循环3次，选3个数forjinrange(i+1,4):#让第2个数比第1个大forkinrange(j+