一维函数加暴力递归

解题思路:

注意事项:

参考代码:

import java.util.Scanner;
public class Main{
	public static int []arr;//用一维数组来表示棋盘
	public static int c;//所需结果的个数
	public static int N;
	public static void main(String[]args) {
		Scanner sc=new Scanner (System.in);
		N=sc.nextInt();
		arr=new int [N];
		put(0);
		System.out.println(c);
	}
	//判断函数
	public static boolean jue(int n) {
		for(int i=0;i<n;i++) {
			if(arr[i]==arr[n]||Math.abs(n-i)==Math.abs(arr[n]-arr[i])) {//或前表示在同一列或后表示在同一个斜
				return false;
			}
		}
		return true;
	}
	//输出结果函数
	public static void show() {
		for(int i=0;i<arr.length;i++) {
			System.out.print(arr[i]+1+" ");
		}
		System.out.println();
	}
	public static void put(int n) {
		if(n==N) {
			c++;
			if(c<=3)//满足只需要输出前三个数据
			show();
			return;
		}
		//递归函数
		for(int i=0;i<N;i++) {
			arr[n]=i;//表示从0开始一步一步
			if(jue(n)) {
				put(n+1);
			}
		}
	}
}