蓝桥杯算法入门（Python） 课件 6-2DFS常见应用.pptxVIP

罗勇军6.2DFS常见应用蓝桥杯算法入门

DFS与排列组合2排列组合用DFS实现，不仅代码易写，而且应用灵活。

3n=int(input())vis=[0]*10#访问标记a=[0]*10#需要做全排列的数组b=[0]*10#当前DFS得到的全排列defdfs(step):ifstep==n+1:#已经对n个数做了全排列，输出全排列foriinrange(1,n+1):print(%5d%b[i],end=)print()return#结束，不再继续DFSforiinrange(1,n+1):#遍历每个a[i]，放进全排列中ifvis[i]==0:#数字a[i]不在前面得到的排列中b[step]=a[i]#把a[i]放进排列