📦 排列 b[ ] 填第 - 位
🚩 标记 flag[ ]
可用
正在填
已填
🌳 决策树 (黄色高亮 = 当前位置)
准备好了,点「下一步」→
路径中当前位置
已完成未探索
一步步看计算机怎么把数字 1~n 的所有排列找出来
选了一个数字就继续选下一个,直到排满所有位置。走不通了再回头——「一条路走到黑」。
走到底发现没路了,就退一步,把刚才选的数字「还回去」(标记擦掉),试试别的选择。
每个数字有一个「小旗子」:用了就插旗(×),回溯时拔旗(○),这样就不会重复选。