Java 回溯法算法演示源码
2018-12-04 本文已影响0人
laohuli
下面内容是关于 Java 回溯法算法演示的内容。
package com.lh.DataConsutror;
public class BacktrackTest
{
static int [] array = new int[3];
static boolean [] flag = new boolean[3];
public static void backTrack(int length)
{
int len = array.length;
if(length == len)
{
for(int i = 0; i < array.length; i++)
{
System.out.print(array[i]);
}
System.out.println();
}
for(int j = 0; j < len; j++)
{
if(flag[j] == false)
{
array[j] = j + 1;
flag[j] = true;
backTrack(length + 1);
flag[j] = false;
}
}
}
public static void main(String[] args)
{
backTrack(0);
}
}
