请高手为下面这段排列生成的代码加一下注释,并讲一下是用的什么算法,谢谢!

2025-02-24 02:37:07
推荐回答(1个)
回答1:

注释就免了,看那东西还不如自己思考。
这个是运用的深度优先搜索,就是dfs
好像是depth first search
他是通过维护一个栈来产生全排列
也就是穷举法
至于这个程序一看就知道是acm程序的写法,你还是自己在程序中加几个打印就能明白程序的执行过程了