ACM算法实现：从1到m中不重复选取n个数的DFS遍历

这段代码是关于使用深度优先搜索（Depth First Search, DFS）算法解决一个特定的计算机科学问题，即从1到m的整数范围内选取n个不重复的数字并输出所有可能的组合。问题分为两个部分： 1. 允许重复取数的排列问题： - 在`例1`中，代码展示了如何用DFS生成从1到m的所有排列，即每个数字可以被选择多次。函数`DFS`在每次递归调用时，将当前数字`i`赋值给数组`a`中的位置，并递归地处理下一个位置直到达到n个数。 2. 不允许重复取数的组合问题： - `例2`中，添加了一个布尔数组`bz`来跟踪已选取的数字，防止重复。在`DFS`函数中，检查`bz[i]`是否为`false`，表示数字`i`未被选中，如果满足条件，则将`i`加入到结果数组中，并将其标记为已选。然后递归地进行下一次搜索，最后恢复`bz[i]`的原始状态（设置为`false`），以准备处理下一个未选数字。 搜索算法是一种在图或树结构中查找路径的方法，这里主要应用了深度优先搜索（DFS）。DFS通过尽可能深地探索分支，直到找到目标或无路可走，然后回溯到上一个节点继续探索其他分支。这种算法常用于解决路径查找、子集生成等问题，如本例中的数字选取问题。 总结来说，这段代码演示了如何使用DFS算法实现两个不同版本的问题：一是生成所有可能的排列，不限制重复；二是生成不重复的组合，也就是著名的组合数学问题。这两个问题都涉及到递归和动态规划的思想，通过调整搜索策略来确保选择的数字符合指定条件。理解和掌握这类搜索算法有助于提升编程技巧，尤其是在处理需要遍历所有可能性的问题时。