八皇后递归解决

来源:互联网 发布:go web编程 编辑:程序博客网 时间:2024/05/21 14:50

public class Main {  static int max=8,j=0;  static int[] a=new int[max];  public static boolean judge(int x)  {  int i;  for(i=0;i<x;i++)  {  if(a[i]==a[x]||Math.abs(a[i]-a[x])==(x-i))  {  return false;  }  }  return true;  }  public static void bianli(int n)  {   if(n==max)   {   j++;       return;   }   for(int i=0;i<max;i++)   {    a[n]=i;    if(judge(n))    bianli(n+1);   }  }  public static void main(String[] args) {  bianli(0);  System.out.println("八皇后的解法总数为: "+j+"种"); }}

0 0
原创粉丝点击