语言回溯法马周游问题_回溯法(八皇后问题)及C语言实现

回溯法

C/C++零基础交流学习群：569268376

回溯法，又被称为“试探法”。解决问题时，每进行一步，都是抱着试试看的态度，如果发现当前选择并不是最好的，或者这么走下去肯定达不到目标，立刻做回退操作重新选择。这种走不通就回退再走的方法就是回溯法。

例如，在解决列举集合 {1,2,3} 中所有子集的问题中，就可以使用回溯法。从集合的开头元素开始，对每个元素都有两种选择：取还是舍。当确定了一个元素的取舍之后，再进行下一个元素，直到集合最后一个元素。其中的每个操作都可以看作是一次尝试，每次尝试都可以得出一个结果。将得到的结果综合起来，就是集合的所有子集。

实现代码为：

#include //设置一个数组，数组的下标表示集合中的元素，所以数组只用下标为1，2，3的空间int set[5];//i代表数组下标，n表示集合中最大的元素值void PowerSet(int i,int n){ //当i>n时，说明集合中所有的元素都做了选择，开始判断 if (i>n) { for (int j=1; j<=n; j++) { //如果树组中存放的是 1，说明在当初尝试时，选择取该元素，即对应的数组下标，所以，可以输出 if (set[j]==1) { printf("%d