1、代码
#include <iostream>
#include<math.h>
using namespace std;
int x[100];
int count;
int n;
int Place(int t){//后面的BackTrack要用Place,所以要在BackTrack前定义Place
for(int i=1;i<t;i++)//i=1开始,BackTrack(1)从1开始
//因为x[t]是与t的前面比较,所以i<t,注意这里是x[t]与x[i],主要是列号,所以行号i<t
{
if((abs(x[t]-x[i])==abs(t-i))||(x[t]==x[i]))//这里的x[t]是BackTrack里进来的x[t],所以在Place里x[t]算常量,而x[i]是变量
return 0;
}//当x[t]与前面的x[i]都比较完,而且通过上面的if语句,才会跳出来返回return 1
return 1;
}
void BackTrack(int t){
if(t>n){//能走到t>n表明满足前面的所有条件,才到达终点,没有if或者while,即不需判断,下面{}里的语句都会执行
count++;
cout<<"Squeence is "<<count<<" , Array is ";
for(int i=1;i<=n;i++)//输出序列 ,从1开始
cout<<x[i]<<" ";
cout<<endl;
}
else{
for(int i=1;i<=n;i++){//没到达终点,逐个遍历
x[t]=i;//x[]这里的t是由进来的BackTrack决定的,不受i影响,i只是给x[t]赋值
if(Place(t)==1)//满足Place则进入下一层递归 ,这里的if没有分号,若有等于空语句,因为不管if,BackTrack(t+1)都执行。
BackTrack(t+1);//BackTrack(t+1)设置在for里,这样可以对于x[t]=1,2,3,...n分别遍历它的BackTrack(t+1)
}
}
}
int main(){
count=0;
cout<<"How many queens?"<<endl;
cin>>n;
BackTrack(1);//从1开始遍历,注意不是从0
return 0;
}
2、
注意,因为从BackTrack(1),从1开始,所以涉及for的变量都是从1开始,碰到n结束(i=1;i<=n;i++)。